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Gromov  introduced  the  asymptotic  dimension  (asdim)  of  a metric  space  in  his 
study  of  asymptotic  invariants  of  infinite  groups.  Later,  Yu  introduced  a property  of 
discrete  metric  spaces  and  groups  called  property  A.  Yu  showed  that  for  groups  with 
finite  asdim  or  with  property  A,  the  famous  Novikov  Higher  Signature  Conjecture 
holds.  Recently  Gromov  and  others  provided  means  of  constructing  groups  without 
either  of  these  properties,  so  the  problem  of  determining  precisely  which  groups  have 
these  properties  became  interesting.  In  this  dissertation  we  prove  that  both  of  these 
properties  are  preserved  under  the  formation  of  certain  infinite  unions,  amalgamated 
free  products  and  HNN  extensions.  In  the  case  of  asdim  we  also  give  an  upper  bound 
which  is  tight  for  the  HNN  extension  and  many  amalgamated  free  products. 


CHAPTER  1 
INTRODUCTION 

1.1  The  Asymptotic  Approach 

Let  T be  a finitely  generated  group  with  a fixed  generating  set  S = S'-1.  There 
is  a left-invariant  metric  ds  on  F corresponding  to  S for  which  ds(s,e)  = 1 for  all 
s € S',  where  e is  the  group  identity.  Thus,  we  can  associate  to  the  pair  (r,5)  the 
metric  space  | T | s and  consider  its  geometric  and  topological  properties. 

The  local  geometric  and  topological  structure  of  this  metric  space  is  boring, 
as  it  is  a discrete  metric  space.  In  order  to  gain  information  about  the  group  T 
from  this  metric  space,  one  considers  what  happens  to  |F|s  as  the  “distance  to  the 
observer  tends  to  infinity.”  In  this  approach  we  seek  to  understand  phenomena  that 
occur  on  the  R-scale,  where  R is  arbitrarily  large,  and  largely  ignore  bounded  or  local 
details.  This  is  in  contrast  with  the  standard  calculus,  where  e-scale  phenomena  are 
considered  with  e > 0 very  small. 

As  an  example  indicating  this  philosophy,  consider  the  integer  lattice  in  the 
plane,  i.e.,  those  points  (x,y)  where  x and  y are  both  integers.  The  local  geometry  is 
that  of  a discrete  space  and  so  is  not  interesting,  but  if  one  imagines  increasing  the 
distance  from  the  lattice  to  the  observer,  then  the  points  of  the  lattice  seem  to  get 
closer  to  one  another.  As  one  continues  this  procedure  to  infinity,  the  points  seem  to 
coalesce  to  form  a continuous  plane  without  any  gaps  or  holes  in  it.  Thus,  from  the 
asymptotic  perspective  it  is  impossible  to  distinguish  the  integer  lattice  in  the  plane 
from  the  plane  itself.  Although  it  may  appear  that  this  “coarsening”  has  the  effect 
of  destroying  information,  we  shall  see  that  for  the  metric  space  |F|s,  this  procedure 
yields  a great  deal  of  information  about  the  group  T. 
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The  asymptotic  approach  (due  to  Gromov  [11])  seeks  to  capture  this  coarse 
structure  without  appealing  to  a limiting  procedure  as  above.  Instead  we  consider 
the  metric  space  |r|s  as  it  stands  and  focus  on  its  asymptotic  properties , i.e.,  those 
properties  which  remain  at  the  R-scale,  with  R > 0 very  large.  One  of  these  prop- 
erties (asdim)  is  a coarse  analog  of  Lebesgue’s  covering  dimension.  We  consider  this 
asymptotic  dimension  at  length  in  this  paper.  As  a preliminary  example,  consider 
the  integer  lattice  in  Rn.  As  it  is  a discrete  space,  its  covering  dimension  is  0,  but 
we  have  seen  that  it  is  “coarsely  equivalent”  to  Rn,  so  asdim Zn  = asdimR”  = n,  (see 
Dranishnikov-Keesling-Uspenskij  [9] ) . 

1.2  Statement  of  the  Main  Problem 

We  again  consider  the  metric  space  |F|s  associated  to  a fixed  generating  set 
5 of  a group  F.  We  shall  see  later  that  the  choice  of  generating  set  has  no  effect  on 
the  asdim  of  the  group.  Thus,  the  asdim  is  a characteristic  intrinsic  to  the  group  and 
not  the  resulting  metric  space  given  by  a particular  choice  of  generating  set.  We  will 
therefore  abuse  notation  and  refer  to  asdimF  instead  of  asdim|r|s- 

Guoliang  Yu  [18]  has  shown  that  the  finiteness  of  asdimT  has  important  impli- 
cations to  the  coarse  Baum-Connes  and  the  Novikov  Conjectures  for  the  group  F (see 
the  appendix  for  the  statements  of  these  conjectures).  For  some  time  it  was  unclear 
whether  there  were  any  finitely  generated  groups  with  infinite  asdim.  Both  Gromov 
[12]  and  Dranishnikov  [7]  recently  gave  methods  of  constructing  such  an  example, 
and  so  the  question  of  determining  precisely  which  groups  have  finite  asdim  became 
an  interesting  one. 

Gromov  [11]  showed  that  hyperbolic  groups  have  finite  asdim.  Dranishnikov 
and  Januszkiewicz  [8]  showed  that  Coxeter  groups  have  finite  asdim.  It  is  clear  that 
finite  asdim  is  preserved  by  direct  products  and  it  can  be  shown  that  semi-direct 
products  preserve  the  finiteness  of  asdim.  The  statement  of  the  Novikov  Conjecture 
for  a group  F is  really  a statement  about  fundamental  groups  of  certain  manifolds, 
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so  it  is  natural  to  want  to  estimate  the  asymptotic  dimension  of  groups  which  arise 
as  fundamental  groups.  In  particular,  one  would  like  to  estimate  the  asymptotic 
dimension  of  constructions  that  arise  in  connection  with  the  fundamental  group. 

The  free  product  with  amalgamation  and  the  HNN  extension  both  arise  in 
this  way  (see  Chapter  2).  We  seek  an  upper  bound  for  the  asymptotic  dimension 
of  these  constructions.  Indeed,  the  question  of  whether  these  constructions  preserve 
finite  dimensionality  or  not  is  not  obvious. 

Yu  [19]  introduced  a property  for  discrete  metric  spaces  and  groups  called 
property  A,  which  for  groups  is  a weak  form  of  amenability.  He  showed  that  if  a 
group  has  property  A then  the  coarse  Baum-Connes  and  Novikov  Conjectures  hold 
for  that  group.  It  is  known  that  amenable  groups  and  discrete  metric  spaces  with 
bounded  geometry  and  finite  asdim  have  property  A [13].  It  is  not  difficult  to  see  that 
the  direct  and  semidirect  product  of  two  groups  with  property  A also  have  property 
A,  but  the  corresponding  question  for  free  products  with  amalgamation  and  for  HNN 
extensions  was  open.  Jean-Louis  Tu  [17]  recently  showed  that  these  constructions 
preserve  property  A by  showing  that  the  more  general  construction  of  fundamental 
groups  of  graphs  of  groups  preserves  property  A. 

Since  if  a group  is  finitely  generated  the  corresponding  metric  space  has 
bounded  geometry  (see  Chapter  2),  a finitely  generated  group  with  finite  asymptotic 
dimension  will  have  property  A.  One  goal  of  this  paper  is  to  develop  a technique 
for  resolving  questions  about  finite  dimensionality  which  are  applicable  (with  minor 
changes)  to  the  corresponding  questions  about  property  A. 

1.3  Our  Results 

In  Chapter  2 we  recall  the  basic  definitions  and  elementary  results  needed  in 
the  main  body  of  the  paper. 

In  Chapter  3 we  prove  that  the  constructions  of  free  products  with  amalga- 
mation and  HNN  extension  preserve  asymptotic  finite  dimensionality.  Most  of  these 
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results  can  be  found  in  Bell-Dranishnikov  [3].  Specifically,  we  estimate  the  dimension 
of  groups  acting  in  a particular  way  on  finite  dimensional  metric  spaces  and  com- 
bine this  estimate  with  known  results  on  the  correspondence  between  free  products 
with  amalgamation  and  HNN  extensions,  and  actions  of  groups  on  trees.  We  also 
prove  a useful  union  theorem  (Theorem  3.1.1)  for  asdim  which  is  in  stark  contrast 
to  union  theorems  in  classical  (covering)  dimension.  Finally,  we  apply  our  results 
to  Haefliger’s  construction  of  complexes  of  groups  [5]  to  prove  that  the  fundamental 
group  of  a certain  type  of  complex  of  groups  has  finite  asdim. 

In  Chapter  3 we  are  concerned  only  with  proving  that  the  constructions  we 
consider  preserve  the  finiteness  of  asdim.  Because  of  this,  the  upper  bound  estimates 
given  are  not  optimal.  In  Chapter  4,  we  refine  the  estimates  on  the  upper  bound  of 
asdim  by  passing  to  the  easier  case  of  groups  acting  on  trees  (which  have  asymptotic 
dimension  1).  In  particular,  we  provide  the  best  upper  bound  for  the  dimension  of  an 
HNN  extension  and  for  many  amalgamated  free  products.  We  prove  this  upper  bound 
theorem  for  all  fundamental  groups  of  graphs  of  groups.  This  construction,  due  to 
Bass  [1]  and  Serre  [16],  is  a generalization  of  the  basic  constructions  of  amalgamated 
free  products  and  HNN  extensions.  These  results  can  be  found  in  Bell-Dranishnikov 

[4]- 

In  the  final  chapter  we  use  the  same  approach  as  in  Chapters  3 and  4 to  prove 
that  groups  acting  in  a certain  way  on  metric  spaces  with  finite  asdim  have  property 
A,  provided  certain  conditions  on  the  stabilizers  hold.  These  results  can  be  found 
in  Bell  [2].  With  this  and  a union  theorem  also  proved  in  chapter  5,  we  obtain  an 
alternate  proof  of  Tu’s  theorem  which  says  that  the  fundamental  group  of  a graph  of 
groups  where  each  vertex  has  property  A also  has  property  A.  In  particular,  then,  the 
amalgamated  product  and  HNN  extension  preserve  property  A.  We  also  prove  that 
fundamental  groups  of  certain  complexes  of  groups  have  property  A,  thus  generalizing 
Tu’s  result. 


CHAPTER  2 
PRELIMINARIES 

2.1  Asymptotic  Dimension  of  Metric  Spaces 

The  notion  of  the  asymptotic  dimension,  asdim,  of  a metric  space  was  defined 
by  Gromov  [11]  to  study  asymptotic  invariants  of  infinite  groups.  It  is  a coarse  analog 
of  Ostrand’s  characterization  of  covering  dimension  [14].  He  gave  three  equivalent 
definitions.  We  shall  use  all  three  versions  of  the  definition  in  this  paper.  Let  (A,  dist) 
be  a metric  space. 

Asdim(l)  Call  a family  U of  subsets  of  A (/-disjoint  if  dist(/7,  A)  > d for  every 
U / V in  U.  Define  asdim  A < n if  for  every  (large)  d > 0 there  exist  n + 1 uniformly 
bounded  families  Uq,.  . . ,Un  of  (/-disjoint  sets  covering  X. 

Asdim(2)  Recall  that  the  order  (or  multiplicity)  of  a cover  U of  the  topological  space 
X is  the  maximum  number  n so  that  every  x £ X is  contained  in  no  more  than  n 
elements  of  the  cover.  For  any  d > 0 the  d-multiplicity  of  the  cover  U of  the  metric 
space  X is  the  maximum  number  n so  that  every  ball  of  radius  d no  intersects  more 
than  n elements  of  the  cover.  Then,  asdimA  < n if  for  any  (large)  d > 0 there  is  a 
uniformly  bounded  cover  U of  X with  (/-multiplicity  < n -f  1. 

Asdim(2')  Gromov’s  second  definition  can  be  reformulated  in  terms  of  the  Lebesgue 
number  of  a cover.  Recall  that  the  Lebesgue  number  L(U)  of  the  cover  U of  the 
metric  space  X is 

L(U)  — inf{max{dist(x,  X \ U)  \ U € ld}x  £ A"). 

Then,  asdim  A"  < n if  for  any  (large)  d > 0 there  is  a uniformly  bounded  cover  U of 
A with  multiplicity  < n + 1 and  L(U)  > cl. 
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Asdim(3)  Let  K be  a simplicial  complex.  A map  p : X — ► K is  called  uniformly 
cobounded  if  p~l(a ) is  uniformly  bounded  for  all  simplices  a.  Let  K be  a countable 
simplicial  complex,  and  map  A to  the  Hilbert  space  /2  by  sending  each  vertex  of  K 
to  some  element  of  an  orthonormal  basis  for  /2  and  extending  the  map  to  all  of  A 
by  linearity.  Let  K\j  denote  the  simplex  A with  the  metric  it  inherits  as  a subspace 
of  /2.  We  will  refer  to  any  such  simplex  as  a uniform  simplicial  complex.  Gromov’s 
third  definition  is  asdimW  < n if  and  only  if  for  every  e > 0,  there  is  a uniformly 
cobounded,  e-Lipschitz  map  from  X to  a uniform  simplicial  complex  of  dimension  n. 

To  any  open  cover  U there  is  an  associated  simplicial  complex,  the  nerve , 
defined  by  mapping  each  element  of  the  cover  to  a vertex.  An  edge  spans  two  vertices 
precisely  when  the  corresponding  elements  of  the  cover  intersect  nontrivially.  More 
generally,  an  n-simplex  will  span  any  collection  of  n .+  1 vertices  corresponding  to 
n + 1 elements  of  the  cover  whose  intersection  is  nontrivial.  We  will  consider  the 
nerve  N(U)  in  the  uniform  metric.  Thus,  there  is  a natural  n-dimensional  simplicial 
complex  associated  to  a cover  of  multiplicity  n + 1. 

d he  canonical  projection  to  the  nerve  p : X — > N(IA)  is  defined  by  the  partition 
of  unity  {cbu  : X — > where  <f>u(x ) = d(x , X\U)/  ^fy^  d(x,  A\V/).  The  family 

{< bv  • X — > R}(re^  defines  a map  p to  the  Hilbert  space  /2(£/)  with  basis  indexed  by 
Id.  1 he  nerve  N[U)  of  the  cover  U is  realized  in  /2(ff)  bv  taking  every  vertex  U to 
the  corresponding  element  of  the  basis.  Clearly,  the  image  of  p lies  in  the  nerve. 

Example.  Let  A be  an  infinite  tree.  Then  asdim.A  = 1.  Indeed,  fix  some 
vertex  a?o  € A",  and  declare  this  to  be  the  root.  Now,  for  a given  e > 0,  take  1/N  < e. 
Let  I be  an  infinite  tree  in  /2.  Let  Iq  be  a vertex  of  T . Map  each  geodesic  ray  in  X 
based  at  x0  to  a geodesic  ray  in  T based  at  t0  by  sending  {x0, xai, . . .}  to  {t0,  ta> , . . .} 
by  mapping  segments  of  length  N to  vertices  in  the  following  way: 

I ^ to,  ■ ■ • *^02  AT— 1 } 1 ^ Lj  t • • • • 


Clearly  this  map  is  1 /A- Lipschitz,  and  IV-uniformly  cobounded.  Thus,  by  the  third 
definition  of  asdim,  the  tree  has  dimension  no  bigger  than  1.  Since  the  tree  contains 
a geodesic  path  {a:o,  aq, . . .},  with  d(xi,Xi+ 1)  = 1,  asdirmA  > 0. 

There  are  several  notions  of  equivalence  in  the  asymptotic  sense.  For  metric 
spaces  A and  Y we  write  A"  Y if  the  Hausdorff  distance  between  X and  Y is 

finite.  Call  two  metrics  dist-i  and  dist-2  on  the  same  space  X Lipschitz  equivalent  if 
the  maps  disti /dist2  and  dist2 / distj  are  bounded  as  functions  X x X \ Ax  -»  R, 
where  Ax  denotes  the  diagonal  (x,x)  6 X x X.  We  write  X ~LiP  Y if  there  is  a 
bijection  X -»  Y which  brings  distx  to  a metric  on  Y which  is  Lipschitz  equivalent 
to  the  original  metric  disty.  Call  the  metric  spaces  X and  Y quasi-isometric  if  there 
exist  metric  spaces  X'  and  Y'  such  that  X ~Hnu  X'  ~up  Y'  ~ nau  Y.  Asymptotic 
dimension  is  an  invariant  of  quasi-isometry. 

Asymptotic  dimension  is  also  an  invariant  of  the  coarse  category  introduced  by 
Roe  [15].  Objects  in  the  coarse  category  are  proper  metric  spaces,  i.e.,  metric  spaces 
in  which  every  closed  r-ball,  Br(x)  is  compact.  A morphism  is  a (not  necessarily 
continuous)  map  / : .V  — > V for  which  every  bounded  set  in  Y has  bounded  inverse 
image  in  X and  such  that  for  every  R > 0 there  is  an  S > 0 such  that 

d(xtxf)<R=>d(f(x)if(xf))<S. 

Two  maps  / and  g : X Y are  coarsely  equivalent  if  there  is  a K > 0 such  that 
d(f(x),g(x))  < K for  all  x € X.  Two  spaces  X and  Y are  said  to  be  coarsely 
equivalent  if  there  exist  coarse  maps  / : X ->  Y and  g : Y -»  X such  that  fog  and 
g o / are  coarsely  equivalent  to  the  identity  maps  on  X and  Y,  respectively. 

2.2  The  Word  Metric  on  a Finitely  Generated  Group 

As  mentioned  in  the  introduction,  there  is  a left  invariant  metric  called  the 
word  metric  which  has  the  property  that  d(s,e)  = 1 for  all  generators  s,  where  e is 
the  group  identity.  We  describe  this  metric  in  more  detail  presently. 
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Let  T be  a finitely  generated  group.  Fix  a finite  set  of  generators  S and  require 
that  S = S~1.  Define  a norm  on  T with  respect  to  the  fixed  generating  set  S by  setting 
||a||s  equal  to  the  minimal  length  of  any  S'-word  which  presents  the  element  a € T with 
the  convention  that  ||e||  = 0.  It  is  easy  to  check  that  ||a6||  < ||o||  + ||6||.  Now,  define 
the  word  metric  associated  to  the  generating  set  S by  dists(x,y)  = ||x_1i/||s.  Notice 
that  we  take  d(x,y)  = ||.r-1y||  so  that  multiplication  from  the  left  is  an  isometry. 
Indeed,  d(ax,ay)  — \\x~1a~1ay\\  = ||x_1y||  = d(x,y). 

If  S'  is  any  other  generating  set  for  F,  such  that  (S')~l  — S',  then  dist$ 
and  dists<  are  Lipschitz  equivalent,  with  Lipschitz  constant  equal  to  the  longest 
word  in  the  dictionary  of  translation  between  S and  S'.  Thus,  asdim(T,  dists)  = 
asdini(r,  dist^/),  so  asdimF  is  well-defined  without  reference  to  a generating  set.  Thus, 
we  speak  of  the  asdim  of  a finitely  generated  group. 

The  local  structure  of  the  metric  space  |T|s  depends  on  the  generating  set,  as  it 
is  simply  the  Cayley  graph  associated  to  the  generating  set.  However,  the  asymptotic 
approach  yields  a geometric  object  associated  to  the  group  invariant  of  the  choice  of 
generators.  This  is  an  advantage  of  this  approach. 

2.3  Finite  Asymptotic  Dimension 

As  mentioned  in  the  introduction,  results  on  the  finiteness  of  asdim  of  finitely 
generated  groups  became  of  interest  following  a paper  of  Yu  [18]  in  which  he  proves 
the  coarse  Baum-Connes  Conjecture  holds,  and  thus  (by  the  so-called  Descent  Prin- 
ciple) the  Novikov  Higher  Signature  Conjecture  holds  for  certain  manifolds  whose 
fundamental  groups  have  finite  asdim. 

We  mentioned  in  the  introduction  that  Gromov  [11]  showed  that  hyperbolic 
groups  have  finite  asdim.  A metric  space  X is  called  5-hyperbolic  if  the  ^-neighborhood 
of  any  two  edges  of  a geodesic  triangle  in  X contains  the  third.  The  space  X is  called 
hyperbolic  if  it  is  ^-hyperbolic  for  some  6 > 0.  A group  V is  hyperbolic  if  its  Cayley 
graph  Cs{  F)  with  respect  to  some  choice  of  generators  is  hyperbolic. 
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Next,  recall  that  a Coxeter  group  is  a finitely  generated  group  W with  the 
only  relations  of  the  type  = 1.  where  rtt  = 1,  and  rty  € {1,2, . . .}  U {oo}. 

t he  value  of  rl3  = oo  if  it  is  the  case  that  no  relation  exists.  Dranishnikov  and 
Januszkiewicz  [8]  proved  that  Coxeter  groups  have  finite  asymptotic  dimension. 

It  was  unknown  for  some  time  whether  there  exist  finitely  generated  groups 
with  infinite  asdim.  If  a group  has  finite  asdim  then  it  embeds  uniformly  in  Hilbert 
space.  Gromov  and  others  have  shown  recently  that  it  is  possible  to  embed  graphs 
called  expanders  in  the  Cayley  graph  of  a finitely  generated  group.  It  is  known 
that  these  expanders  do  not  embed  uniformly  in  Hilbert  space,  so  the  Cayley  graph 
containing  them  will  also  not  embed.  As  the  asdim  of  a group  and  its  Cayley  graph 
are  the  same,  this  provides  an  example  of  a finitely  generated  group  which  does  not 
have  finite  asdim  (moreover,  this  group  does  not  have  property  A;  see  section  2.4). 
Therefore  determining  whether  certain  finitely  generated  groups  have  finite  asdim 
became  important. 

2.4  Property  A 

Guoliang  Yu  introduced  property  A for  discrete  groups  by  means  of  a Fplner- 
type  condition  [19].  He  showed  that  a group  F with  property  A admits  a uniform  em- 
bedding into  Hilbert  space,  and  that  this  implies  the  coarse  Baum-Connes  Conjecture 
and  the  Novikov  Conjecture  for  T.  Recall  that  a function  f : X — » Y between  metric 
spaces  is  a uniform  embedding  if  for  every  R > 0 there  is  an  S > 0 so  that  d(z,  w)  < R 
implies  that  d(f(z),f(w ))  < S and  d(f(z)J(w))  < R implies  d(z,w)  < S.  Thus,  in 
the  language  of  coarse  geometry,  / is  a coarse  equivalence  from  X to  f(X). 

\u\s  original  definition  is  the  following.  A (countable)  discrete  metric  space 
A is  said  to  have  property  A if  for  every  x 6 X,  there  exists  a sequence  A”  of  finite 
subsets  of  X x N such  that 

1.  for  every  n there  is  an  R = R(n)  so  that  A"  C BR(x ) x N,  and 
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2.  for  every  A > 0, 


lim  sup 

n_*'°°  d(z,w)<K 


\AnAAn  I 

I IP  I 

.4”  n An,  I 


= o. 


Since  it  appeared,  there  have  been  many  different  reformulations  of  property 
A.  We  found  the  following  definition,  due  to  Higson-Roe  [13],  easy  to  work  with. 

Let  X be  a discrete  metric  space.  Let  Prob(X)  denote  the  space  of  probability 
measures  on  X with  the  l\  metric.  A space  A'  is  said  to  have  property  A if  there 
exists  a family  of  functions 

an  : X Prob(X) 


satisfying: 


1.  for  every  n > 0 there  is  an  R = R(n)  > 0 such  that 


supp(a”)  C Br{x) 


for  all  x G X;  and 


2.  for  every  I\  >0, 

lim  sup  |K -a"  ||i  = 0. 

n_fo°  d(z,w)<K 

If  (X,  of)  and  (Y,d')  are  coarsely  ecjui valent  metric  spaces  then  (X,  of)  has 
property  A if  and  only  if  (Y,d')  has  property  A [17].  Thus,  we  may  ask  whether  a 
group  has  property  A without  reference  to  a generating  set. 

Example.  Let  X be  an  infinite  tree.  Then,  A'  has  property  A.  Indeed,  using 
Yu’s  definition,  fix  a geodesic  ray  70  based  at  some  fixed  x0  € X.  For  every  other  x 
let  7 x denote  that  geodesic  ray  such  that  7*  fl  70  is  also  a geodesic  ray.  Then,  put 
.4”  ecjual  to  {the  first  n vertices  of  7X } x 1.  Clearly,  •4”  is  a finite  subset  of  .A  x N. 
Conditions  1 and  2 are  trivial  to  verify. 

For  a subset  A of  a group  T,  denote  by  ddF  those  elements  of  T\F  which  are 
within  distance  d of  F.  Then,  Fplner’s  condition  for  amenability  can  be  phrased  as 
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follows.  The  group  T is  amenable  if  and  only  if  it  there  exists  an  exhaustion  of  T by 
finite  sets  F\  C F%  C • • • T,  such  that 

y \W 

iim  sup  = 1), 

n— Ux>  \“n\ 

for  every  d > 0.  It  is  known  that  amenable  groups,  and  hyperbolic  groups  have 
property  A.  Actually  it  is  known  that  both  of  these  classes  of  groups  have  finite  asdim. 
A discrete  metric  space  A'  has  bounded  geometry  if  for  every  r > 0 there  is  a number 
c(r)  > 0 such  that  Card(fir(a;))  < c(r),  for  every  x E X.  Finitely  generated  groups 
in  the  word  metric  have  bounded  geometry.  Iligson-Roe  [13]  showed  that  metric 
spaces  with  bounded  geometry  (see  section  3.1)  and  finite  asdim  have  property  A. 
In  particular,  then,  finitely  generated  groups  with  finite  asdim  have  property  A.  It  is 
also  easy  to  see  that  the  direct  product  of  two  groups  with  property  A has  property 
A.  It  is  known  that  the  semi-direct  product  of  two  groups  with  property  A will  also 
have  property  A (see  [17]). 

2.5  Free  Products  with  Amalgamation  and  HNN  Extensions 

Free  products  and  amalgamated  free  products  arise  in  basic  algebraic  topology 
in  connection  with  the  Seifert- van  Kampen  theorem.  For  the  reader’s  convenience, 
we  recall  the  theorem  here. 

Theorem  2.5.1  (Seifert  van-Kampen)  Let  X = U U V with  U,V  and  U D V all 
nonempty,  open  and  arcwist  connected.  Then,  the  canonical  maps  of  the  fundamental 
groups  oj  U,  V and  U fl  V into  X induce  an  isomorphism 

0 : 7Ti(t/)  *7ri(UnV)  TTi(V')  -*  TTipf). 

The  free  product  has  a very  simple  description  in  terms  of  generators  and 
relations.  Let  A = (Sa  | Ra)  and  B = (5b  | Rb)  be  presentations  for  the  groups  A 
and  B.  Then,  the  free  product  A*  B has  a presentation  A*  B — (Sa  II Sb  \ Ra  II  Rb)- 
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In  Algebraic  Topology,  this  corresponds  to  computing  the  fundamental  group  of  a 
one-point  union. 

If  A and  B are  groups  and  C is  a group  equipped  with  two  injective  homo- 
morphisms  0,4  : C — > A and  0b  : C — » B,  then  we  can  form  the  amalgamated  free 
product  of  A and  B over  C,  denoted  A*c  B , by  taking  A*c  B = ( A*B)/N , where  N 
is  the  normal  subgroup  of  A*  B generated  by  all  elements  of  the  form  </u(c)0b(c)_1, 
where  c£  C.  This  corresponds  to  computing  fundamental  groups  of  two  complexes 
glued  together  over  a common  part,  as  in  the  theorem  above. 

The  HNN  (for  G.  Higmann,  B.H.  Neumann  and  ff.  Neumann)  extension  also 
has  a simple  combinatorial  description.  Let  G be  a group  with  A C G a subgroup. 
Suppose  that  0 : A ->  G is  an  injective  homomorphism.  Then  the  HNN  extension 
G*a  has  the  following  presentation  (Gj  | <0(a)f-1  = a).  The  HNN  extension  corre- 
sponds to  the  fundamental  group  of  the  mapping  torus.  It  also  has  a place  in  history 
as  it  was  used  by  P.S.  Novikov  to  prove  the  word  problem  was  unsolvable. 

2.6  Graphs  of  Groups 

We  recall  some  of  the  basic  constructions  and  known  facts  about  graphs  of 
groups.  Our  development  and  notation  closely  follows  that  of  Serre  [16].  Let  Y be 
a non-empty,  connected  oriented  graph.  Associate  a.  group  Gp  to  each  P 6 VertT. 
For  an  edge  y,  denote  by  y the  edge  with  opposite  orientation.  Then,  associate  a 
group  Gy  = Gy  equipped  with  two  injective  homomorphisms,  0y  : Gy  — > Gt(y ) and 
4>y  : Gy  — > Gi(y ),  to  each  y € EdgeK 

Define  an  auxiliary  group  F(G,  Y)  to  be  the  group  generated  by  the  elements 
of  the  Gp  and  the  elements  y £ Edge!'  subject  to  the  relations: 

y = y~l 

and 


vMa)y  1 = <M°) 
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if  y £ Edge!'  and  a £ Gy.  More  formally,  one  can  take  F(G,  Y)  to  be  the  free 
product  of  the  vertex  groups  Gp  and  the  free  group  generated  by  the  edges,  with 
the  two  relations  described  above.  Let  c be  a reduced  path  in  Y starting  at  some 
vertex  P0.  Let  yi,y2,  • • • , yn  denote  the  edges  associated  to  c,  where  t{yi)  = Pi . Then 
the  length  of  c is  n,  and  we  write  i(c)  = Gp0  and  t(c)  — Gpn.  A word  of  type  c in 
F(G,  Y ) is  a pair  (c,  /i)  where  c is  a path  as  above  and  g is  a sequence  ro,  r 1, . . . , rn, 
where  r8-  € Gp,,  The  associated  element  of  the  group  F(G,Y)  is 

|c,/i|  = r0yirly2r2  ■ ■ ■ ynrn  £ F(G,Y). 

Serre  gives  two  equivalent  definitions  of  the  fundamental  group  of  the  graph 
of  groups  (G,  Y).  For  the  first  description,  let  P0  denote  a fixed  vertex  and  Gp0  the 
associated  group.  Let  n = 7Ti(G,  Y,  P0)  be  the  set  of  elements  of  T(G,  Y)  associated 
to  a path  c in  Y with  i(c)  = t(c)  = Gp0.  Obviously,  7 r C F(G,  Y)  is  a subgroup.  For 
the  second  description,  let  T be  a maximal  subtree  of  Y,  and  define  n = 7Ti(G,  Y,  T ) 
to  be  the  quotient  of  F(G,Y)  by  the  normal  subgroup  generated  by  the  elements 
t 6 EdgeT.  If  gy  denotes  the  image  of  y 6 EdgeY'  in  7r,  then  the  group  n is  the  group 
generated  by  the  groups  Gp  and  the  elements  gy  subject  to  the  relations 

9y=9y\ 

9y4>y(“)gyX  = 0»(a), 

and 

9t  = 1 

where  a £ Gy,  and  t £ EdgeT.  So,  in  particular,  (f>t{a)  = for  all  t £ EdgeT.  The 
equivalence  of  the  descriptions  is  proven  in  Serre  [16]. 

Examples. 

(1)  If  (G,  Y)  is  a graph  of  groups  where  every  vertex  group  is  the  trivial  group, 
then  7Ti(F,  G,  T)  is  simply  the  fundamental  group  of  the  graph  Y. 
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(2)  If  Y is  the  graph  with  two  vertices  P,Q  and  one  edge  y,  then 

7Ti (G,  Y.  P)  = 7ri(G,  Y,  Q ) = Gp  *Gy  Gq, 

the  free  product  of  Gp  and  Gq  amalgamated  over  Gy. 

(3)  If  Y is  the  graph  with  one  vertex  P and  one  edge  y then  (f>y{Gy ) is  a 
subgroup  of  Gp,  and  7Ti(G,  Y,  P)  is  precisely  the  HNN  extension  of  Gp  over  the 
subgroup  (f)y(Gy)  by  means  of  (py(j)y  ■ 

We  now  describe  the  construction  of  the  so-called  Bass-Serre  tree  X on  which 
7T  will  act  by  isometries.  Let  T be  a maximal  ti’ee  and  let  np  denote  the  canonical 
image  of  Gp  in  n,  obtained  via  conjugation  by  the  path  c,  where  c is  the  unique  path 
in  T from  the  basepoint  Pq  to  the  vertex  P.  Then,  set 

Vert  A'  = TJ  7T  / 7 rp. 

PeVertV 

From  now  on  we  will  implicitly  identify  the  edge  groups  with  their  images  in  the 
group  F(G,  Y). 

An  edge  in  X connects  the  vertex  xGuy ) to  the  vertex  xyGt(y ) for  all  y € EdgeY’ 
and  all  x £ tt.  Observe  that  the  stabilizers  of  the  vertices  are  conjugates  of  the 
corresponding  vertex  groups,  while  the  stabilizer  of  the  edge  is  xy4>y(Gy)y~x x~l , a 
conjugate  of  the  image  of  the  vertex  group.  This  obviously  stabilizes  the  second 
vertex,  and  it  stabilizes  the  first  vertex  since  y4>y{Gy)y~ 1 = (f>y{Gy ) C Gqy).  It  is 
known  that  the  action  of  left  multiplication  on  X is  isometric. 

In  order  to  consider  the  fundamental  group  of  a graph  of  groups  as  a metric 
space,  we  assume  that  the  graph  1 is  finite  and  that  the  groups  associated  to  the  edges 
and  vertices  are  finitely  generated  with  some  fixed  set  of  generators  chosen  for  each 
group.  We  let  S denote  the  disjoint  union  of  the  generating  sets  for  the  groups,  and 
require  that  S — S'-1.  By  the  norm  ||.r||  of  an  element  x £ Gp  we  mean  the  minimal 
number  of  generators  in  the  fixed  generating  set  required  to  present  the  element  x. 
We  endow  each  of  the  groups  Gp  with  the  word  metric  given  by  d(x,y)  = ||x_1y||. 
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We  extend  this  metric  to  the  group  F(G,  Y)  and  hence  to  the  subgroup  nfiG,  Y,  Pq) 
in  the  natural  way,  by  adjoining  to  S the  collection  {y,  j/_1  | y G EdgeV  }. 

The  structure  theorem  of  Bass-Serre  says  that  groups  acting  co-compactly  on 
trees  by  isometries  correspond  bijectively  to  fundamental  groups  of  finite  graphs  of 
groups.  Thus,  we  will  view  the  fundamental  group  of  a graph  of  groups  over  a finite, 
connected  graph  as  a group  acting  on  a tree  by  isometries  with  compact  quotient. 

Definition.  Let  T act  on  the  metric  space  X by  isometries.  For  every  R > 0 
denote  by  Wr(x)  the  //-stabilizer  of  the  point  x G X.  Specifically,  Wr(x)  = {7  G T | 
dxi'jx,  x)  < /?}. 

Proposition  2.6.1  Let  Y be  a non-empty,  finite,  connected  graph,  and  (G,  Y)  the 
associated  graph  of  finitely  generated  groups.  Let  Pq  be  a fixed  vertex  ofY ; then  under 
the  action  of  n on  X,  the  R-stabilizer  Wp ( Pq ) is  precisely  the  set  of  elements  of  type 
c in  F(G,Y)  with  /(c)  < R. 

Proof:  Let  I\  C F[G,  Y)  be  the  collection  of  those  words  of  type  c in  F{G,  Y) 
whose  associated  path  begins  at  P0.  Then  every  x = |c, g\  G K with  /(c)  < R is  in 
Wr  ( G p0 ) since  dist^  {xGp0,  Gp0 ) is  the  number  of  edges  in  the  path  c,  which  is  at  most 
R.  For  the  reverse  inclusion,  it  suffices  to  show  that  given  a reduced  word  x = |c,  y\, 
with  /(c)  = /?,  the  length  of  any  coset  representative  xGp0  is  also  R.  Consider  the 
word  xg  = rot/in  ■ • • ynrng , where  y , G EdgeV',  rt  G Gpt  and  g G Gp0.  The  relations 
on  F(G,  Y)  allow  for  only  one  type  of  reduction  involving  edges  to  occur.  It  occurs 
in  one  of  the  following  two  forms: 

i-  y<t>y(a)  = Ma)y • or 
2.  yfiy(a)y-1  = fifia), 

where  a G Gy  and  y G EdgeT.  Clearly  only  a reduction  of  type  (2)  can  decrease  the 
(path)  length  of  the  word.  So,  assume  that  there  are  edges  yjh  = yj  and  through  a 
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sequence  of  type-(l)  reductions,  x is  translated  to 

roVi  ■ ■ • yjrj(t>yj(b)yJ+1r'j+1  ■ ■ ■ ynr'n. 

Now,  in  order  for  a type-(2)  reduction  to  occur  here,  we  must  have  rj(f>y  (b)  = <t>y  {d ) 
for  some  deGV].  This  implies  that  r,  = < pVj(db  1 ),  which  enables  a type-(2)  reduction 
of  the  original  word  x.  As  x was  assumed  to  be  reduced,  this  cannot  occur.  ■ 

2.7  Complexes  of  Groups 

Complexes  of  groups  were  introduced  by  A.  Haefliger  as  an  attempt  to  describe 
actions  of  groups  on  simply  connected  simplicial  complexes  in  the  same  way  that 
graphs  of  groups  describe  the  action  of  groups  on  trees.  A problem  that  arises  is 
that  the  quotient  of  a simplicial  complex  by  a simplicial  action  may  identify  faces  of 
simplices.  Thus,  it  may  not  be  the  case  that  the  quotient  is  a simplicial  complex.  We 
avoid  this  problem  by  introducing  combinatorial  substitutes  for  simplicial  complexes 
called  small  categories  without  loops.  Our  notation  and  development  will  follow 
Bridson-Haefliger  [5]. 

Definition.  A small  category  without  loops  (briefly  a SCWOL)  is  a set  X 
which  is  the  disjoint  union  of  two  sets: 

X = V(X)\[  E(X). 

The  elements  of  V{X)  are  called  the  vertices  and  the  elements  of  E(X)  are  called  the 
edges.  There  are  maps 

t : E{X)  -»•  V(X) 

and 

t : E(X)  ->  V(X) 


which  assign  to  each  edge  a the  initial  vertex  of  a and  the  terminal  vertex  of  a, 
respectively.  Let  E^2\X)  = {(a, b)  E E(X)  x E(X)  \ i(a)  — t(b)}  denote  the  pairs  of 
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composable  edges.  There  is  also  a map 

E[2){ X)  E(X) 

which  assigns  to  each  pair  (a,  b ) an  edge  ( ab ) called  the  composition  of  a and  b.  These 
maps  are  required  to  satisfy 

1.  i(ab)  = i(b),  and  t(ab)  = t(a)  for  all  (a, 6)  G E^2\X)\ 

2.  a(bc)  — ( ab)c  for  all  edges  a,  6 and  c with  i(a)  — t(b ) and  i(b)  — t(c );  and 

3.  i(a)  / t{a). 

Let  E^k\X)  denote  the  composable  sequences  of  edges  of  length  k\  that  is, 

E^( X)  = {(«i a,k)  G Ek  | i(a,)  = t(a,+ ]),  for  i = 1 — 1}.  By  convention, 

E^\X)  — V (A’).  We  define  the  dimension  of  the  SCWOL  X to  be  the  maximum  k 
such  that  E^k\X)  is  not  empty. 

Definition.  The  geometric  realization  \X\  is  a piecewise  Euclidean  polyhedral 
complex,  with  each  /c-cell  isometric  to  the  standard  simplex  Ak.  There  is  one  such 
/c-simplex  A for  each  A G E^k\X).  The  identifications  are  the  obvious  ones,  induced 
by  the  face  relation  among  simplices. 

Observe  that  the  geometric  realization  need  not  be  a simplicial  complex,  since 
it  may  be  the  case  that  the  intersection  of  two  simplices  is  a union  of  faces.  One  can 
eliminate  this  problem  by  taking  the  barv centric  subdivision,  if  one  requires  simplicial 
complexes.  The  geometric  dimension  of  the  geometric  realization  of  the  SCWOL  X 
is  the  same  as  the  combinatorial  dimension  of  the  combinatorial  object  X . 

Definition.  A group  action  on  a SCWOL  is  a homomorphism  G ->  Aut(X) 
satisfying 

1.  for  every  g G G,  and  for  all  a G E(X)  g.i(a)  ^ t(a). 

2.  for  every  g G G,  and  for  all  a G E(X)  if  g.i{a)  = i(a),  then  g. a = a. 
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Notice  that  a group  action  on  a SCWOL  induces  an  isometric  action  of  the 
group  on  the  geometric  realization  \X\.  Since  we  are  primarily  concerned  with  iso- 
metric actions  on  metric  spaces,  this  is  the  action  that  we  consider. 

One  forms  the  quotient  3"’  = G\X  of  the  SCWOL  X by  the  action  of  G by 
taking  V{y)  = G\V{X),  and  E(y)  = G\E(X).  One  can  verify  that  y has  the 
structure  of  a SCWOL. 

Definition.  A complex  of  groups  G(y)  over  a SCWOL  y is  a collection 
G{y)  = ( Ga,il>a,ga,b ) satisfying 

1.  to  each  a E V(3f),  there  corresponds  a group  Ga  called  the  local  group  at  a; 

2.  to  each  a 6 E(y)  there  corresponds  an  injective  homomorphism  ?/> a : G,(a)  -> 

G t (a)  5 and 

3.  For  each  (a,  b)  E E'2\y),  there  is  a.  ga,b  E Gt(a)  such  that 

(i)  Ad[gab )ipab  = ipai>b,  where  Ad(ga_b)  denotes  conjugation  by  gaib,  and 

(ii)  i/>a(gb,c)ga,bc  = ga,bgab,c  for  all  (a,  6,  c)  E E^3)(y). 

Given  a group  G and  an  action  of  G on  the  SCWOL  X , there  is  an  explicit 
construction  of  the  complex  of  groups  over  the  quotient  SCWOL  which  we  do  not 
describe  here.  On  the  other  hand,  it  is  not  always  the  case  that  an  arbitrary  complex 
of  groups  can  be  associated  to  a group  action  on  some  SCWOL  X . When  this  occurs, 
we  say  that  the  complex  of  groups  is  developable  and  we  refer  to  the  associated 
SCWOL  X as  the  development  of  G(y). 

It  is  clear  that  SCWOLs  of  dimension  1 must  have  precisely  two  types  of 
vertices:  sources  and  sinks.  A source  is  an  initial  vertex  of  every  edge  it  is  contained  in 
and  a sink  is  a terminal  vertex  of  every  edge  it  is  contained  in.  Every  one-dimensional 
simplicial  complex  (graph)  can  be  given  the  structure  of  a one-dimensional  SCWOL 
by  placing  a source  vertex  in  the  middle  of  every  edge,  thus  giving  the  original  vertices 
the  structure  of  sinks.  It  is  easy  to  verify  that  the  theory  of  complexes  of  groups  over 
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one-dimensional  SCWOLs  is  precisely  the  same  as  the  theory  of  graphs  of  groups. 
Phrased  in  terms  of  the  language  of  complexes  of  groups,  the  Bass-Serre  structure 
theorem  for  groups  acting  without  inversion  on  graphs  says  that  if  dim(y)  = 1,  then 
G(T)  is  always  developable. 

When  a complex  of  groups  is  developable,  there  is  an  explicit  method  of  con- 
structing both  the  SCWOL  X and  the  group  G which  acts  on  the  SCWOL.  The 
SCWOL  X on  which  the  group  acts  is  simply  connected  and  has  an  explicit  descrip- 
tion in  a similar  way  to  the  construction  of  the  tree  X in  the  theory  of  graphs  of 
groups. 

Indeed,  if  G(y)  is  a developable  complex  of  groups,  then  we  can  define  the  de- 
velopment D(y ) to  be  the  SCWOL  whose  vertices  and  edges  are  given  by  V(D(y))  = 
{gGa}1  and  E(D(y))  = {gGi(a)}.  Then  the  group  G acts  on  the  development  D(y) 
by  left  multiplication.  The  development  is  isomorphic  to  the  SCWOL  X,  given  above. 

We  describe  the  fundamental  group  of  the  complex  of  groups  7Ti(G((y))  which 
is  the  group  G',  up  to  isomorphism.  As  in  the  theory  of  graphs  of  groups,  there  are 
two  equivalent  descriptions  of  the  fundamental  group.  Both  rely  on  the  construction 
of  the  auxiliary  group  FG(y).  Let  E±(y)  denote  the  collection  of  symbols  {a+,a-} 
where  a £ E(y).  Then,  define  FG(y)  to  be  the  free  product  of  the  local  groups 
Ga  and  the  free  group  generated  by  the  collection  E±(y ) subject  to  the  additional 
relations: 

1.  (a+)_1  = and  (a-)-1  = a+; 

2.  a+b+  = ga'h(ab)+; 

3.  ipa{g)  = a+ga~ , for  all  g £ G,(a). 

The  first  description  of  the  fundamental  group  is  in  terms  of  G'(T)-loops  based 
at  some  fixed  vertex  cr0.  In  E±(y),  define  i(a+)  = 21(a),  i(a~)  = t(a),  t(a+)  = t(a ),  and 
t(a~)  = i(a).  Then,  an  edge  path  in  y is  a sequence  (ej, . . . , e*,)  with  £(e,-)  = i(e,-+ 1), 
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for  all  z = 1, . . . , k—  1.  A G^fpath  issuing  from  <To  is  a sequence  (go-  «h - gi,  ■ ■ ■ , e-k,  gk), 
where  (ei, . . . , e*)  is  an  edge  path  in  A7-  and  g0  G Gao , and  g,-  G Gqet),  f°r  2 > 0.  We 
associate  the  word  g0e i . . . e*g>t  € FG(y)  to  the  path  described  above.  A G(y)- 
loop  based  at  ag  is  a G(y)  path  with  f(e*)  = cr0.  There  is  an  obvious  notion  of 
homotopy  on  G((T)-paths,  i.e.,  the  notion  of  homotopy  on  the  geometric  realization. 
The  fundamental  group  7Ti(G((V),  <Jq)  is  the  collection  of  all  words  associated  to  G((V)- 
loops  based  at  a0,  up  to  homotopy  equivalence. 

The  second  description  is  much  simpler.  Let  T be  a maximal  tree  in  |T|^- 
Then,  7 Ti(G(y),T)  is  FG(y)  subject  to  the  additional  relation  a+  = 1,  for  all  a G T. 
For  a connected  SCWOL,  there  is  an  isomorphism  7t1(G(T7),  &o)  ^i(G(y),  T). 

The  following  proposition  generalizes  Proposition  2.6.1. 

Proposition  2.7.1  Let  G(y)  be  a developable  complex  of  groups.  Fix  a vertex 
cr o G T-  and  consider  the  action  of  ni(G(y),  <To)  on  the  simply  connected  SCWOL 
X induced  by  the  complex  of  groups.  Then  the  R-stabilizer  Wn(a0)  is  the  set  of  all 
elements  with  associated  path  c of  length  not  exceeding  R. 

Proof:  Let  A C FG(y)  denote  the  set  of  all  reduced  words  in  FG(y ) with 
associated  path  c issuing  from  Co-  Let  RR  C A denote  those  reduced  words  whose 
path  c has  length  equal  to  R.  Since  the  path  c lifts  to  a path  in  the  development  X, 
distx{xGao,Gao)  is  at  most  the  number  of  edges  in  the  path  R. 

Thus,  to  prove  that  Wr{c j0)  = I\r,  it  suffices  to  show  that  the  length  of  any 
coset  representative  of  xGao  with  x G Kr  is  also  R.  To  this  end,  we  consider  the  word 
x9  = 9oe\  ' ‘ ' ZR9R9,  where  g G Gao.  We  are  assuming  the  .r-path  is  reduced,  and  we 
must  show  that  multiplication  by  g does  not  shorten  this  path. 

We  enumerate  the  relations  on  FG(y)  as  follows: 

1.  the  relations  on  the  Ga ; 

2.  (a+)-1  = a-,  and  (a-)-1  = a+; 
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3.  ( a+b+ ) = ga,&(a6)+;  and 

4.  4\(g)  = a+ga~ , for  g € Gl(a). 

Only  the  relations  (3)  and  (4)  can  change  the  length  of  the  path.  We  have  seen 
that  relations  (1),(2)  and  (4)  alone  cannot  decrease  the  path  length  (see  Proposition 
2.6.1),  so  it  suffices  to  show  that  a reduction  involving  relation  (3)  cannot  occur. 
To  this  end,  suppose  that  a sequence  of  relations  occur  which  transform  xg  into 
<7oO  • • • gk-iekgkg'ek+ig'k  • • • g'n-  In  order  for  a type-(3)  reduction  to  occur,  the  edges 
eyt  and  e^+i  must  be  composable.  But,  in  this  case,  we  can  obtain  a reduction 
of  the  original  path  x through  a type-(4)  and  then  type-(3)  reduction.  Since  we 
assumed  that  this  path  was  already  reduced,  no  type-(3)  reduction  can  occur.  Thus, 
I\R  = WR((Ja).  m 


CHAPTER  3 

FINITE  DIMENSIONALITY  RESULTS 
3.1  Union  Theorems 

In  this  section  we  formulate  two  union  theorems  for  asdim  which  we  found 

useful. 

Definition.  A family  of  metric  spaces  {Fa}  satisfies  the  inequality  asdimFQ  < 
n uniformly  if  for  arbitrarily  large  d > 0 there  exist  R-bounded  d-disjoint  families 
of  subsets  of  Fa  such  that  the  union  U fUla  is  a cover  of  Fa  for  some  R > 0. 
A typical  example  of  such  a family  is  the  case  where  all  Fa  are  isometric  to  a 
space  F with  asdimF  < n. 

Theorem  3.1.1  Assume  that  X = U aFa  and  asdimfq,  < n uniformly.  Suppose  that 
for  any  r there  exists  Yr  C X with  asdimYr  < n and  such  that  the  family  {Fa\  Yr} 
is  r -disjoint.  Then  asdimW  < n. 

As  an  immediate  corollary,  we  obtain  a finite  union  theorem. 

Theorem  3.1.2  (Finite  Union  Theorem)  Suppose  that  a metric  space  is  presented 
as  a union  A U B oj  subspaces.  Then  asdim.4  U B < max{asdim.4,  asdimR}. 

Proof:  We  apply  Theorem  3.1.1  to  the  case  when  the  family  of  subsets  consists 
of  A and  B and  we  take  Yr  = B.  ■ 

Recall  that  in  the  theory  of  covering  dimension,  an  n-dimensional  space  can  be 
decomposed  into  a union  of  n + 1 O-dimensional  sets.  For  a more  detailed  comparison 
of  asymptotic  and  classical  phenomena,  see  Dranishnikov  [6]. 

The  proof  of  Theorem  3.1.1  is  based  on  the  idea  of  saturation  of  one  family 
by  the  other.  Let  V and  U be  two  families  of  subsets  of  a metric  space  X. 
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Definition.  For  V £ V and  d > 0 we  denote  by  Nd{V;U)  the  union  of  V and 
all  elements  U £ Id  with  d(\jU)  — min [d(x,y)  \ x £ V,y  £ U}  < d.  By  d-saturated 
union  of  V and  U we  mean  the  following  family  V U dU  = {Nd(V;lh)  \ V € V}  U {U  £ 
U.  | d(L',V)  > d for  all  V £ V}. 

Note  that  this  is  not  a commutative  operation.  Also  note  that  {0}  LL  U = U 
and  V Ud  {0}  = V for  all  d. 

Proposition  3.1.3  Assume  thatU  is  d-disjoint  and  R-bounded,  R>  d.  Assume  that 
V is  5R-disjoint  and  D -bounded.  Then  VU RA  is  d-disjoint  and  D + 2(d+  R)-bounded. 

Proof:  First  we  note  that  elements  of  type  U are  d-disjoint  in  the  satu- 
rated union.  The  same  is  true  for  elements  of  type  U and  Nd(V\U).  Now  con- 
sider elements  Nd(V'M)  and  Nd(V';U).  Note  that  they  are  contained  in  the  d + R- 
neighborhoods  of  V and  V respectively.  Since  V and  V are  5/?-disjoint,  and  R > d. 
the  d-neighborhoods  will  be  d-disjoint. 

Clearly,  diamN d{V \U)  < diamV  + 2 (d  +/?)</?  + 2 (d  + R).  U 

Proof:  (Proof  of  Theorem  3.1 .1).  Let  d be  given.  Consider  the  number  R and 
the  families  . . .lAf  from  the  definition  of  the  uniform  inequality  asdimF0  < n.  We 
may  assume  that  R > d.  We  take  r — 5 R and  take  Yr  satisfying  the  hypotheses  of  the 
Theorem.  Consider  r-disjoint.  D-bounded  families  V°, . . . . Vk  from  the  definition  of 
asdimK  < k.  Let  Ula  be  the  restriction  of  Ula  over  Fa\Yr , i.e.  Uxa  = {U\Yr  \ U £ Axa}. 
Let  Ul  = U aUla.  Note  that  the  family  til  is  d-disjoint  and  /^-bounded.  For  every  i we 
define  W'  = V*  UdlA1 . By  Proposition  3.1.3  the  family  W is  d-disjoint  and  uniformly 
bounded.  Clearly  U,VV!  covers  X.  u 

3.2  Groups  Acting  on  Finite  Dimensional  Spaces 

Assume  that  a group  F acts  on  a metric  space  X.  Recall  that  the  R-stabilizer 
LFfl(^o)  of  a point  x0  £ X is  the  set  of  all  g £ T with  g(x 0)  £ Br(x 0).  Here  Br(x) 
denotes  the  closed  ball  of  radius  R centered  at  x. 
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Theorem  3.2.1  .4  ssume  that  a finitely  generated  group  T acts  by  isometries  on 
a metric  space  X with  a base  point  Xo  and  with  asdimW  < k.  Suppose  also  that 
asdimVKft(;ro)  < n for  a//  R-  Then  asdimr  < (n  + 1)(A;  + 1)  — 1. 

Proof:  We  define  a map  n : T — > X by  the  formula  n(g)  = g(x0).  Then  WR(x0)  = 
n~1{  Br(x0)).  Fix  a generating  set  S = S~l.  Let  A = max{^(5(x0),  x0)  | 5 £ ,S'}. 
We  now  show  that  n is  A-Lipschitz.  Since  the  metric  ds  on  T is  induced  from  the 
geodesic  metric  on  the  Cayley  graph,  it  suffices  to  check  that  dx(n(g),n(g'))  < A for 
all  g,  g'  £ T with  ds(g,  g')  = 1.  Thus,  g~lg'  = s for  some  s £ S.  Hence,  we  may  assume 
without  loss  of  generality  that  g'  = gs.  Then  dx{n(g),n(g'))  = dx[g{x0),  gs(x o))  = 
dx{x0,s(x0))  < A. 

Note  that  7 BR(x)  = Br{ 7(2:))  and  7(7 t~1{Br{x)))  = n~l(BR(^{x)))  for  all 
7 £ T,  x £ X and  all  R. 

Given  r > 0,  there  are  Ar-disjoint,  ^-bounded  families  JF°, . . . , J-k  on  the  orbit 
Tx0.  Let  V°, . . . , Vn  on  W2R(x0)  be  r-disjoint  uniformly  bounded  families  given  by 
the  definition  of  the  inequality  asdimH’/d-Eo)  < n.  For  every  element  F £ Tl  we 
choose  an  element  gp  £ F such  that  gp(x0)  £ F.  We  define  ( k + l)(n  + 1)  families  of 
subsets  of  F as  follows 

Wij  = {gF{C)  n 7r-1(F)  I F £ r,  C £ V3}. 

Since  multiplication  by  gp  from  the  left  is  an  isometry,  every  two  distinct  sets  gF[C) 
and  gp{C')  are  r-disjoint.  Note  that  n {gF{C)  fl  tt_1(F))  and  n(gRi(C)  D 7t_1(F')) 
are  Ar-disjoint  for  F ^ F'.  Since  n is  A-Lipschitz,  the  sets  gF(C)  fl  7 r_1(F)  and 
gF’(C)  fl  7r_1(F')  are  r-disjoint.  The  families  are  uniformly  bounded,  since  the 
families  VJ  are,  and  multiplication  by  g from  the  left  is  an  isometry  on  T.  We  check 
that  the  union  of  the  families  Wnj  forms  a cover  of  T.  Let  g £ F and  let  n(g)  = F, 
i.e.  g(xo)  £ F.  Since  diamF  < F,  x0  £ gpl(F)  < R and  g^1  acts  as  an  isometry, 
we  have  gRl{F)  C BR(x0).  Therefore,  gRx g{x0)  £ BR(x0),  i.e.  gjfig  £ WR(x0). 
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Hence  gFl g lies  in  some  set  C € VJ  for  some  j.  Therefore  g 6 gp{C).  Thus, 
9 € 9f{C)  n 7t_1(F).  ■ 

The  estimate  (n  + 1)(A;  + 1)  — 1 in  Theorem  3.2.1  is  far  from  sharp.  In  this 
chapter  we  are  concerned  with  showing  finite  dimensionality  only;  we  are  not  trying 
to  give  an  exact  estimate  which  is  n + k.  It  would  be  difficult  to  get  an  exact  estimate 
just  working  with  covers.  Even  for  proving  the  inequality 

asdimFi  x P2  < asdimlT  + asdimIT 

it  is  better  to  use  a different  approach  to  asdim  (see  Dransihnikov-Januszkiewicz  [8]). 

3.3  Graphs  of  Groups 

Throughout  this  section,  we  will  assume  that  the  graph  Y is  finite  and  that 
the  groups  associated  to  the  edges  and  vertices  are  finitely  generated  with  some  fixed 
set  of  generators  chosen  for  each  group.  We  let  S denote  the  disjoint  union  of  the 
generating  sets  for  the  groups,  and  require  that  S = S~1.  By  the  norm  ||x||  of  an 
element  x G Gp  we  mean  the  minimal  number  of  generators  in  the  fixed  generating 
set  required  to  present  the  element  x.  We  endow  each  of  the  groups  Gp  with  the  word 
metric  given  by  dist(.r.y)  = ||.r-1y||.  We  extend  this  metric  to  the  group  F(G.Y)  and 
hence  to  the  subgroup  7Ti(G,  V,  Pq)  in  the  natural  way.  by  adjoining  to  S the  collection 
{y,y-1  I y € EdgeT}. 

Lemma  3.3.1  If  a group  T acts  on  a tree  with  compact  quotient  and  finitely  generated 
stabilizei's  satisfying  asdimr^  < n for  all  vertices  x,  then  asdimVE/{(a:o)  < n for  all 
R. 


Proof:  We  consider  the  subset  I\  C F(G,Y)  of  all  words  whose  associated 
path  c has  i(c)  = Gp0.  This  set  acts  on  the  tree  by  left  multiplication,  and  the 
fundamental  group  is  a subset  of  K.  We  consider  the  P-stabilizer  Wp(P0)  of  the  fixed 
vertex  as  a subset  of  I\,  and  show  that  this  set  has  asymptotic  dimension  at  most  n 
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by  induction.  It  will  follow  then  that  the  stabilizers  in  the  fundamental  group  will 
also  have  asymptotic  dimension  at  most  n. 

We  proceed  by  induction.  The  base  case  is  clear  since  Wo  is  precisely  Gp0 
and  by  assumption,  asdimW'o  < n.  By  Proposition  2.6.1,  Wp  is  precisely  the  set 
of  all  words  in  K with  associated  path  c for  which  1(c)  < R.  Let  Hk  C K be  the 
set  of  elements  whose  paths  have  length  precisely  k.  Then,  in  the  above  notation, 
Wp  — U k<FtHk,  so  by  the  Finite  Union  Theorem  it  suffices  to  prove  that  asdimfL^  < n 
for  all  k.  Since  Wo  and  Ho  coincide,  we  proceed  to  the  induction  step  on  Hk . 

Observe  that  Hk  C UygEdgey Hk-\yGt(y)-  Since  Y was  assumed  to  be  a finite 
graph,  this  is  a finite  union.  So,  by  the  Finite  Union  Theorem,  it  suffices  to  show  that 
asdim Hk  0 Hk-iyGt(y)  < n,  for  some  fixed  y £ EdgeU.  Let  Yr  = Hk-iyNr((fry(Gy)), 
where  Nr(cfry(Gy))  is  the  r-neighborhood  of  <j>y(Gy)  in  F(G,Y).  Now,  the  set  Yr  is 
coarsely  equivalent  to  Hk-iy<fry(Gy),  and  by  the  relations  on  F(G,Y),  this  set  is 
Hk-\4>y(Gy)y  — Hk-iy.  Finally,  Hk-iy  is  coarsely  equivalent  to  Hk-i,  which,  by  the 
inductive  hypothesis,  has  asymptotic  dimension  not  exceeding  n.  Thus,  we  conclude 
that  asdimU  < n.  Consider  the  sets  xyGtiy\ , indexed  by  those  x £ Hk- 1,  which  do  not 
end  with  an  element  of  <f>y(Gy).  Notice  that  this  collection  does  cover  Hk  D Hk-iyGt(y) 
since  we  may  obtain  xcj)y(a)yg  from  xy<f>y(a)g,  which  is  of  the  required  form.  The  map 
Gt(y)  xyGt(y)  is  an  isometry  in  the  word  metric,  so  asdim (xyGt(y))  < n uniformly. 

To  apply  the  Infinite  Union  Theorem  (3.1.1),  we  need  only  show  that  the 
family  {Hk  fl  Hk-iyGt(y)  \ Yr}  is  r-disjoint.  To  this  end,  let  x ^ x'  and  suppose  that  2 
and  z'  are  in  Gt(y)  \ Nr(4>y(Gy)).  Consider  dist (xyz,x'yz')  = \\z~ly~xx~lx'yz'\\.  Write 
2 = (f>y(a)s , and  z'  = <j)y(a')s' , where  ||s||  and  Us'H  > r.  Then, 

\\z~xy~l  x~x  x'yz'W  = \\s-ly-1(j)y(a-1)x-1x'(j)y(a,)ys,\\. 

Now,  a reduction  can  only  occur  in  the  middle,  and  if  4>y(a~x)x~x x' 4>y(a')  is  not  in 
(fry (Gy),  then 

\\z~ly~xx~x x'yz'\\  > ll5!!  + ||'s/||  > 2r. 
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So,  suppose  that  there  is  a 6 G Gy  so  that  <py(b)  = (py{a~l)x~l  x'  fiy{a').  Then,  putting 
c — ab(a')~1,  we  see  that  x'  = xfiy{c).  By  construction  x'  cannot  end  with  a nontrivial 
element  of  fiy(Gy ).  Thus  fiy(c)  = e,  which  implies  x'  = x,  a contradiction. 

We  conclude  that  the  families  are  r-disjoint,  and  therefore,  by  the  Infinite 
Union  Theorem,  asdim Hk  < n,  so  that  asdimlTT  < n for  every  R.  ■ 

We  may  apply  Theorem  3.2.1  with  the  fact  that  asdimX’  = 1 for  all  infinte 
trees  to  conclude  the  following  theorem. 

Theorem  3.3.2  Let  T be  a fundamental  group  of  a graph  of  groups  with  each  vertex 
group  finitely  generated  and  with  Y finite.  Suppose  that  asdimIT  < n for  all  vertex 
groups  IT.  Then,  asdimr  < 2n  + 1. 

As  a consequence  of  the  examples  given  in  section  2.6,  we  obtain  the  following 
corollary. 

Corollary  3.3.3  Let  A and  B be  finitely  generated  groups  with  asdimA  < n and 
asdimB  < n.  Then  asdimA^c  < 2 n + 1,  and  asdim.4  B < 2n  + 1.  In  particular, 
the  HNN  extension  and  amalgamated  free  product  preserve  finite  asdim. 

3.4  Complexes  of  Groups 

Let  G(y)  be  a developable  complex  of  groups,  with  y finite  and  asdim.T  < k. 
Suppose  further  that  the  local  groups  are  finitely  generated.  Then,  the  finiteness 
of  y implies  that  the  fundamental  group  n is  finitely  generated.  We  may  apply 
Proposition  2.7.1  and  the  proof  of  Lemma  3.3.1  to  obtain  the  following  result. 

Lemma  3.4.1  Let  n be  the  fundamental  group  of  a complex  of  groups  G(y)  where  y 
is  finite,  the  local  groups  are  finitely  generated,  and  the  local  groups  satisfy  asdimLT  < 
n,  then  asdiml4T(<7o)  < n. 


Applying  Theorem  3.2.1,  we  obtain  the  following  theorem. 
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Theorem  3.4.2  Let  Y be  the  fundamental  group  of  a developable  complex  of  groups 
G(y ) corresponding  to  an  action  by  isometries  on  the  geometric  realization  of  the 
SCWOL  X . Suppose  that  the  local  groups  are  finitely  generated  and  that  asdimG>  < n. 
Assume  additionally  that  asdim|A’|  < k.  Then  asdimF  < (n  + 1 )(k  + i)  — 1. 


CHAPTER  4 

ASDIM  OF  GROUPS  ACTING  ON  TREES 

4.1  Lipschitz  Mappings  to  the  Nerve 

Let  U be  an  open  cover  of  a metric  space  X.  Recall  that  the  canonical  projec- 
tion to  the  nerve  p : X — > N(U ) is  defined  by  the  partition  of  unity  {(fu  : X — > R}t/gjq 
where  fa j(x)  = d(x,  X \ U)/  Yhveu  d(xi  \ V)-  The  family  { far  : X — > R};ye^  defines 
a map  p to  the  Hilbert  space  /2(<R)  with  basis  indexed  by  U.  The  nerve  N(jU)  of  the 
cover  U is  realized  in  /2(W)  by  taking  every  vertex  U to  the  corresponding  element  of 
the  basis. 


Proposition  4.1.1  For  every  k and  every  e > 0 there  exists  a v — u(e,k)  such 
that  for  every  cover  U of  a metric  space  X of  order  < k + 1 with  Lebesgue  number 
L(Vt)  > v the  canonical  projection  to  the  nerve  pu  : X — > N(U)  is  e-Lipschitz. 


Proof.  We  take  u > Let  x,  y € X and  U € li.  The  triangle  inequality 

implies  \d(x,  X \ U)  — d(y,  X \ U)\  < d(x,  y).  Then 

d(x,y) 


\faj{x)  ~ 4>u{y)\  < 


Hveud(x’X  \ V) 
+d(y,X\U) 

< 


- + 


1 


1 


< 


L[U) 
2k  + 3 


T,v&d(x,X\V)  Zv&d(v,XW) 

+ jfa  ( E ’ x \ l')  - x \ V )l) 


veu 


d(x,  y). 


Then 


\\p(x)  - p(y)\\  = 


< 


(^2(<t>u(x)  - fa i{y))2)* 
ueu 

((2 k + 2 ){—-+  3~d(x,y))2)5  < ^ + ^ d(x,y)  < ed(x,y).  ■ 
v v 
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4.2  Simplicial  Mapping  Cylinders 

Let  X and  Y be  simplicial  complexes.  The  mapping  cylinder  Mg  of  any 
simplicial  map  g : X — > Y has  a natural  structure  as  a cellular  complex.  Closed 
m-cells  are  the  m-simplices  of  A'  and  Y,  and  the  images  under  the  quotient  map  q 
of  crm_1  x /,  where  crm~l  is  an  m — 1-simplex  in  X.  These  maps  q\am-ixj  are  the 
characteristic  maps  of  corresponding  ?n-cells. 

An  orientation  on  an  n-simplex  is  an  enumeration  of  its  vertices  by  the  num- 
bers 0, 1, . . . , n.  An  orientation  on  an  n-dimensional  simplicial  complex  I\  is  a map 
o : A'd  — » { 0 , 1 , . . . , } whose  restriction  to  every  n-simplex  defines  an  orientation 
on  it.  This  map  defines  a simplicial  map  £ : K — > A"  to  the  n-simplex  which  is 
nondegenerate  on  every  n-simplex.  The  barycentric  subdivision  of  any  simplicial 
complex  has  a natural  orientation.  We  will  always  assume  that  an  orientation  on  an 
n-dimensional  complex  K is  given  by  a nondegenerate  simplicial  map  £ : K — »■  An  to 
the  n-simplex.  In  this  case  each  i-skeleton  A'L)  of  I\  also  will  be  given  an  orientation 
by  means  of  £. 

On  the  product  of  two  ordered  sets  A x B we  define  the  product  order  by  the 
rule:  (a,  b)  < ( a\b ')  if  either  a < a 1 and  b < b'  or  a < a1  and  b < 6'.  Let  a be  an 
oriented  /c-simplex  x0l . . . , xk  . The  product  order  on  {r0, . . . , Xk}  x {0, 1}  defines  a 
triangulation  on  a x [0, 1]  by  the  following  rule:  every  chain  (xt0,  yJO)  < ...  < (x,r,  yJr), 
y3  — 0,1?  spans  a simplex.  We  note  that  the  set  of  vertices  for  this  triangulation 
equals  {x0, . . .,xk}  x {0,1}. 

Proposition  4.2.1  For  every  simplicial  map  f : X — » Y of  an  oriented  simplicial 
complex  X , the  mapping  cylinder  Mj  admits  an  oriented  triangulation  with  the  set 
of  vertices  equal  to  the  disjoint  union  of  vertices  of  X and  Y. 

Proof:  We  note  that  every  characteristic  map  q\ahxI  : ak  x [0,1]  — > q(crk  x 
[0, 1])  is  simplicial  with  respect  to  the  above  triangulation  on  ak  x [0, 1].  This  means 
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that  every  cell  in  Mj  is  a simplicial  complex.  Since  the  orientations  on  simplices  a 
agree  with  each  other,  the  union  of  closed  cells  qakxI(ak  x /)  together  with  Y forms 
a simplicial  complex.  ■ 

Proposition  4.2.2  For  every  n there  is  a constant  cn  so  that  the  quotient  map  of 
the  product  X x [0, 1]  to  the  mapping  cylinder  Mg  of  any  simplicial  map  g : X — > Y of 
oriented  n- dimensional  simplicial  complexes  with  the  uniform  metric  is  cn-Lipschitz. 

Proof:  For  each  k > 0,  by  a fc-prism  we  mean  a subset  of  X x I of  the  form 
a x I for  some  k — 1-simplex  a of  X.  First,  for  each  k,  there  exists  a constant  A *.  so 
that  q : A'  x / — >•  Mg  restricted  to  each  /c-prism  is  A^-Lipschitz. 

With  the  Xk  as  above,  take  cn  — max{A^  | 1 < k < 2 n + 1}.  It  remains  to  show 
that  q is  c„-Lipschitz.  To  this  end,  let  x and  y in  X x / be  given.  Take  a simplex  a in 
X of  minimal  dimension  with  x £ a x /,  and  a simplex  r G X of  minimal  dimension 
with  i/£tx/. 

Let  i denote  the  inclusion  of  X x / into  /2  x /,  and  j the  inclusion  of  the 
uniform  complex  ( X x I)y  into  (/2  x I)u.  Let  q denote  the  extension  of  q to  /2  x / 
given  by  defining  q = q on  vertices,  and  extending  by  linearity  to  all  of  /2. 

Let  p be  a simplex  in  /2  of  minimal  dimension  so  that  i(a)  and  i(r)  are  faces  of 
p.  Then,  dimp  < dimer  + dimr  + 1 < 2n  + 1.  Now,  q is  cn-Lipschitz  when  restricted 
to  the  prism  p x /,  and  j~1qi(a)  = q{a),  where  j~l  and  i are  isometries.  Similarly, 
j~xqi{T)  = q(r).  Thus,  d{q(x),q(y))  = d(j~lqi(x),  j~lqi(y))  < cnd(x,y).  Thus,  q is 
cn-Lipschitz.  ■ 

Proposition  4.2.3  Let  A C W C X be  subsets  in  a geodesic  metric  space  X such 
that  the  r -neighborhood  Nr(A)  is  contained  in  W and  let  f : W — * Y be  a continuous 
map  to  a metric  space  Y . Assume  that  the  restrictions  /|yvr(.4)  and  f\w\Nr(A)  are 
e-Lipschitz.  Then  f is  e-Lipschitz. 
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Proof:  Let  x,y  £ W be  two  points.  The  only  possibility  for  difficulties  with 
checking  the  Lipschitz  condition  can  occur  when  x and  y lie  in  different  sets  Nr(A) 
and  W \ Nr(A).  Let  x £ Nr(A)  and  y £ W \ Nr(A)  and  let  7 : [0, </(a;,y)]  — 4 X 
be  a geodesic  segment  joining  them  in  X.  Then  there  is  a f £ [0,d(x,y)]  such  that 
7 (t)  £ 8 Nr(A),  where  dNr(A)  = {2  £ .V  | d(z,A)  = r}.  Then  dy(f(x),  f(y))  < 
<M(j),/(7(0))  + 4(/(7(0  J\y))  < tdx(x,i(t))  + edx{'r{t),y)  = edx{x,y).  m 

We  recall  that  LIU)  denotes  the  Lebesgue  number  of  a cover  U of  a metric 
space.  If  U is  a cover  of  a subset  A C X of  a metric  space,  we  let  b(U)  denote  the 
least  upper  bound  for  the  diameters  of  U £ U and  v{t,k)  denote  the  number  defined 
by  Proposition  4.1.1. 

Lemma  4.2.4  Let  r > 8e  and  let  V and  U be  covers  of  the  r -neighborhood  Nr(A) 
of  a closed  subset  A in  a geodesic  metric  space  X by  open  sets  such  that  both  U and 
V have  order  < n + 1,  N(V)  is  orientable,  and  L(U)  > b(V)  > L{V)  > zz(e/4c„,n), 
where  cn  is  the  constant  from  Proposition  4.2.2.  Then  there  is  an  e-Lipschitz  map  f : 
Nr (A)  -4  Mg  to  the  uniform  mapping  cylinder  of  a simplicial  map  g : N(V)  -4  N(U) 
between  the  nerves  such  that  f is  uniformly  cobounded,  f\aNr(A)  = 9(Pv|a/vr(.4)- 0),  and 
f |.4  = Pu\a,  where  pu  : Nr(A)  — > N{U)  and  pv  : Xr ( A ) — > N{V)  are  the  canonical 
projections  to  the  nerves. 

Proof:  We  recall  that  the  simplicial  complexes  N(U)  and  N(V)  inherit  their 
metrics  from  the  Hilbert  spaces  /2(W)  and  /2(V).  By  Proposition  4.1.1  the  projections 
pu  : Nr(A)  ->  N{U)  and  py  : Nr{A)  -4  N(V)  are  e/4c„-Lipschitz.  Let  tx  — 
we  define 

r/  \ _ f q{pv{x),2  - tx)  if  d(x,A)  > c„r/2 

\ txgpv(x)  + (1  - tx)pu(x)  otherwise 

In  the  first  case  q~x f{. r)  lies  in  N(V)  x [0,1).  The  map  q~l f : Nr(A)  -4 
N(V)  x [0. 1)  is  max{e\/2/4cn,  2\/2/c„r}-Lipschitz  and  is  therefore  e/cn-Lipschitz.  In 
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the  second  case  the  linear  combination  is  taken  in  the  Hilbert  space  /2(f4).  It  belongs 
to  N(U),  since  gpy(x)  and  pu(x)  lie  in  the  simplex  of  N(U ) spanned  by  all  U gW  that 
contain  x.  Note  that  the  coefficients  in  the  linear  combination  are  2/c„r-Lipschitz 
functions.  Therefore,  they  are  e/4cn-Lipschitz,  as  2/r  < e/4. 

Proposition  4.2.3  implies  q is  cn-Lipschitz,  so  the  restriction  qq-1  f\NCnr(A)\Nc  r/2 
is  e-Lipschitz.  Since  the  coefficients  tx  and  1—  tx  are  e/4c„-Lipschitz  and  ||ypv(£)||  and 
||pw(x)||  < 1,  it  follows  from  the  Leibnitz  rule  that  the  restriction  of  / to  NCnr/2(A)  is 
also  e-Lipschitz.  In  view  of  Proposition  4.2.3  we  can  conclude  that  / is  an  e-Lipschitz 
map.  Note  that  f\dNr(A)  — Pv\dNr(A)  and  f\A  — pu \A. 

Finally,  we  show  diam (/_1(<?(<7  x /)))  < 2 b(U).  For  x and  y in  f~x{q{a  x /)), 
there  are  three  cases  to  consider,  based  on  dist(x,  .4)  and  dist(y,  A).  If  both  dist(x,  .4) 
and  dist(y,  .4)  > cnr/ 2,  then  f(x)  = q{pv{x)/2  - tx)  and  f(y)  = q(pv(y),2  - ty),  so 
x and  y are  in  a under  the  projection  to  the  nerve  py.  So,  there  is  some  set  V € V 
containing  x and  y.  Thus,  dist(x,y)  < 6(V)  < b(U).  Next,  if  dist(x,v4)  < cnr/2  and 
dist(y,v4)  > cnr/2,  then  f(x)  is  the  same  as  above,  and  f(y)  is  a linear  combination 
of  elements  of  a simplex  in  N(V),  with  coefficients  at  most  1.  The  map  g takes  an 
open  set  V £ V containing  x into  a set  U 6 U containing  the  elements  of  the  linear 
combination  in  the  expression  for  f{y).  Thus,  dist(x,y)  < 2 b(U).  Finally,  if  both 
elements  lie  in  the  closed  cnr / 2 neighborhood  of  .4,  then  both  of  the  elements  lie  in 
a linear  combination  of  elements  of  a simplex  in  N{U ),  so  dist(x,y)  < 2b{U).  ■ 

4.3  Groups  Acting  on  Trees 

Assume  that  a group  P acts  on  a metric  space  X.  The  following  theorem  is 
analogous  to  Theorem  3.2.1.  By  taking  .V  to  be  a tree  instead  of  an  arbitrary  finite 
dimensional  metric  space,  we  are  able  to  give  a sharp  estimate  for  the  upper  bound 
of  the  dimension. 
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Lemma  4.3.1  Assume  that  a finitely  generated  group  T acts  by  isometries  on  a tree 
X with  a base  point  Xo . Suppose  that  asdimlFft^o)  < k for  all  R.  Then  asdimr  < 
k + 1. 

Proof:  Let  S — 5'-1  be  a finite  generating  set  for  T.  We  define  a map 
tt  : F — ^ X by  the  formula  n (g)  = g(x o).  Using  the  uniqueness  of  a geodesic  segment 
between  any  two  points  in  X this  map  can  be  canonically  extended  to  a L-equivariant 
map  7r  : Y — >•  X of  the  Cayley  graph  Y of  the  group  T.  Let  A = rnaxjdx  (s(:ro),  £o)  | 
s £ 6'}.  We  show  now  that  n is  A-Lipschitz.  Since  the  metric  ds  on  T is  induced  from 
the  geodesic  metric  on  the  Cayley  graph,  it  suffices  to  check  that  dx{x{g)-,  7r (g'))  < A 
for  all  g,g'  6 1 with  ds(g,g')  = 1.  Without  loss  of  generality  we  assume  that  g'  — gs , 
where  s £ S.  Then  dx(n(g),ir(g'))  = dx(g{x0),  gs(x0))  = dx{x0,s(x0))  < A.  Since 
every  edge  in  the  Cayley  graph  maps  via  7r  to  a geodesic  segment,  it  follows  that  n 
is  also  A-Lipschitz. 

Observe  that  for  all  R > 0,  7 £ F,  and  x £ X we  have  Wr{xq)  = t\~x{Br(xq)), 
7 Bft(x)  = Br( j(x))  and  j(7t~1(Br(x)))  = tt~1(Br(j(x))).  We  note  that  the  spaces 
Wr(x 0)  and  n~1(Bn(x 0))  are  in  a finite  Hausdorff  distance  from  each  other  and 
therefore,  coarsely  equivalent.  We  denote  the  latter  by  Wr{xq). 

Let  Ck  be  the  Lipschitz  constant  defined  by  uniformization  of  the  product 
K'  x [0. 1],  for  a /r-dimensional  simplicial  complex  I\'  (see  Proposition  4.2.2). 

Given  a (small)  number  e > 0,  we  will  construct  an  e-Lipschitz,  uniformly 
cobounded  map  -0  : Y K to  a uniform  k + 1-dimensional  simplicial  complex. 
Let  v = v{tf\ Ck,k)  be  from  Proposition  4.1.1,  and  take  r > max{g  8/e}.  Since 
asdim.Y  < 1,  there  is  a uniformly  bounded  cover  W of  X with  multiplicity  2 such 
that  the  Ar-enlargement  {W\r(fU)}  is  a cover  of  X with  multiplicity  2.  Indeed,  using 
Gromov’s  first  definition  of  asdim,  we  can  find  two  families  of  uniformly  bounded,  d- 
disjoint  sets  Wi  and  W2  whose  union  covers  X with  d A r;  then,  put  W = WjU  W2. 
For  each  W £ W,  let  W denote  7r _1(LF).  As  W is  uniformly  bounded,  there  is 


some  R > 0 so  that  for  each  W 6 W we  can  find  xw  G X with  the  property 
that  N\r(W)  C Bfi(xw)-  As  n is  A-Lipschitz,  we  have  n( Nr(W))  C A4r(LLr).  Thus, 
Nr(]\  ) C n~'(Bfi(xw))  = Wr(xw)-  Let  j\y  £ T have  77(7 w)  = We  use  the 
condition  asdiml4/fi(x0)  < k to  construct  two  families  of  uniformly  bounded  covers 
V and  U of  the  set  Wr(x 0)  both  with  multiplicity  < k + 1 such  that  the  Lebesgue 
number  L{V)  is  greater  than  r and  L(U)  > 6(V),  where  b(V)  is  an  upper  bound  for 
diameters  of  the  cover  V. 

First,  we  construct  a family  of  uniformly  cobounded  e-Lipschitz  maps  <f>w  : 
Nr(W)  ->  Ii\v  to  uniform  /c-dimensional  simplicial  complexes  as  the  canonical  pro- 
jections to  the  nerve  of  7 wV  restricted  to  Nr(W). 

Next,  let  W and  W'  be  elements  of  W such  that  W D W'  yf  0.  Thus,  in  the 

nerve,  Ar(W),  the  sets  W and  W'  define  an  edge  e.  Put  Ae  = W fl  lT'r/,  and  let  Ae 

denote  7r_1(.4e).  Observe  that  Nr(Ae)  C Arr(IT’)  and  Nr(W')-  Let  Ve  and  Ue  denote 
the  restrictions  of  the  covers  V and  U to  Nr(Ae).  Without  loss  of  generality  we  may 
assume  that  the  nerve  N(V)  is  orientable.  Then  the  nerve  A^(Ve)  is  orientable,  and 
we  may  take  the  triangulation  on  the  mapping  cylinder  Mge  of  a simplicial  map 
ge  : A (Ve)  —>  N[Ue)  as  in  Proposition  4.2.1,  and  consider  Mge  as  a uniform  simplicial 
complex.  As  r > 8/e,  we  may  apply  Lemma  4.2.4  to  Ae  C Y and  to  the  covers 
Ve  and  lAe  to  obtain  an  e-Lipschitz  map  fe  : Nr(Ae)  — > Mge.  We  note  that  the 
Nr(Ae)  are  disjoint  for  distinct  edges  in  the  nerve.  Indeed,  7 f(Nr(Ae))  C N\r(Ae)  C 
N\r(W)  0 N\r(W')‘,  so,  if  Nr(Ae)  fl  Nr(Ae>)  yf  0,  then  the  Ar-enlargement  of  W 

would  have  multiplicity  at  least  3.  Thus,  for  each  W € W define  xpw  '■  A Jr(W)  -> 

R'w  U wee  Mge  = Lw  to  the  uniform  complex  Lw,  with  mapping  cylinders  attached 
as  the  union  of  the  map  4>w\Nr(W)\uweeNr(Ae)  and  the  restrictions  fe\Nr(Ae)nNr(w),  for 
all  edges  e in  N(W)  which  contain  W as  a vertex  in  the  nerve  N(W). 

We  construct  A by  gluing  together  the  L\y.  Clearly,  the  dimension  of  I\  is  at 
most  k + 1 . The  maps  ij'w  : V — > I\  agree  on  the  common  parts  Ae  so  they  define 
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a map  ?/’  : Y — > K.  The  map  if>  is  e-Lipschitz  by  Proposition  4.2.3,  and  uniformly 
cobounded  by  the  Lemma  4.2.4.  ■ 

We  can  improve  on  the  results  from  Chapter  3 using  the  Bass-Serre  classifica- 
tion theorem.  In  particular,  it  is  known  that  every  group  acting  without  inversions 
on  a tree  with  compact  quotient  is  the  fundamental  group  of  a graph  of  groups  as 
described  in  Chapter  2.  Thus,  we  have: 

Theorem  4.3.2  Let  n be  the  fundamental  group  of  a graph  of  groups  where  each 
vertex  group  has  asdim  not  exceeding  n.  Then , asdim7r  < n + 1. 

Corollary  4.3.3  IJ  asdim.4  < n and  asdim#  < ??,  then  asdim.4  *c  # < n + 1 and 
asdim, 4*c  < n + 1. 

This  upper  bound  is  tight  for  the  case  of  the  HNN  extension.  It  is  tight 
for  some  cases  of  the  free  product  with  amalgamation.  We  believe  that  the  spe- 
cific upper  bound  for  the  amalgamated  free  product  should  be  asdim/i  *c  B < 
max{asdim/4,  asdim#,  asdimC  + 1}.  It  seems  that  the  proof  of  this  requires  tech- 
niques that  are  more  combinatorial  in  nature. 


CHAPTER  5 

PROPERTY  A FOR  GROUPS  ACTING  ON  FINITE  DIMENSIONAL  SPACES 

5.1  Mappings  to  Nerves  in  U 

Let  U be  an  open  cover  of  the  metric  space  X with  finite  multiplicity.  Let 
pu  : X — » N(U)  denote  the  projection  to  the  nerve  of  U defined  by  the  partition  of 
unity  {(j>u  : X — > R}c/e^  where  fa j(x)  — d(x,X  \ U)/(YjVei//d(x,  X \ U)).  Realize 
A (U)  in  l\(U)  by  sending  each  vertex  U to  an  element  of  an  orthonormal  basis. 
Endow  N(U)  with  the  metric  it  inherits  as  a subset  of  l\(U) 


Proposition  5.1.1  (Similar  to  Proposition  4.1.1)  For  every  k > 0 and  for  every 
e > 0 there  exists  an  L > 0 such  that  for  every  open  cover  of  X with  Lebesgue  number 
L(U)  > L and  multiplicity  < k + 1,  the  projection  pu  : X — > N(U)  is  e-Lipschitz. 


Proof.  Take  L greater  than  (2k  + 3 ) 2 / c . Let  x,y  G X and  U G U.  The 
triangle  inequality  implies  \d(x.  X \ U)  - d(y,X  \ U)\  < d(x,y).  Then 

d(x,y) 


\(pu(x)  - d>u(y)\  < 


Zveud(x,X\V) 

+d{y,X\U) 

1 


+ 


1 


1 


< 


< 


L(U) 

2k + 3 
L 


Y,veud(x,X\V)  Eveud(y,X\V) 

d( x, »)  + 7777t(  E X \ V)  “ A'  \ V')l) 


L(U) 


veu 


d(x,y). 


Then 


Ib(-'r)  - p(y) ||i 


= \<t>u(x)  - (hu(y)\ 

ueu 

< (2k  + 2)("^  ^ d(x,y))  < + d(x,y)  < td(x,y).  ■ 
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5.2  Property  A:  Definition  and  Reformulations 

Recall  that  a space  X is  said  to  have  property  A if  there  exists  a family  of 
functions 

an  : X ->  P rob  ( X ) 

satisfying: 

1.  for  every  n > 0 there  is  an  R = R(n)  > 0 such  that 

supp(a")  C Br(x) 

for  all  x E A';  and 

2.  for  every  K >0, 

lim  sup  ||a"  - a”  || x = 0. 

n~^oc  d(z,u,)<K 

By  way  of  notation,  let  X E A(R(n ),  N(I\\  e))  indicate  that  the  metric  space  X 
has  property  .4,  and  that  there  exists  a family  of  maps  a"  : X — y Prob(Al)  satisfying 
the  following  conditions: 

1.  for  every  n > 0 there  is  an  R = R(n)  for  which  supp(a”)  C Br(x),  for  every 
x € A"  and 

2.  for  every  A > 0 and  for  every  e > 0 there  is  an  N — N(I\,  e)  so  that  if  n > N, 

sup  \\anx  - anx,\\x  < e. 

d(x,x')<.K 

The  following  proposition  was  collected  from  results  of  Tu  [17].  The  statement 
that  subsets  inherit  property  A is  not  as  important  as  the  estimates  on  the  supports 
and  the  norms. 


Proposition  5.2.1  Suppose  that  X C V'  where  Y E A{R,N).  Then  X E .4(3/?,  AQ. 
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Proof:  (Collected  from  results  of  Tu  [17].)  Let  bn  : Y — > Prob(E)  be  a family 
of  maps  such  that  for  every  n > 0 there  is  an  R > 0 such  that  supp(6”)  C BR{y)  for 
all  y G V,  and  such  that  for  any  K > 0 and  for  any  e > 0 there  exists  an  N > 0 such 
that  if  n > N,  then  sup^y^-  \\by  — 6”,  ||  < e.  For  each  y G Y,  let  p{y)  G X be  a 
point  such  that  d(y,p(y))  < 2 d(y,X).  Let  V : Prob(E)  — > Prob(A"  x Y)  be  defined 
bv 


V(ri){x,y) 


?/(y),  if  x=p(y) 
0 otherwise 


Define  an  : X — > Prob(A  x Y)  by  a"(£,r/)  = Vr(6")(^,  r?). 
First,  notice  that 


|«xl|/,(A'xV)  = ^ l^(^”)(C' 

(£.»?) 


Ei6»i 


£iihOD 


= l. 


Next, 


14  - 4 


Ik(A'xK)  = 14(<k v)  - 4'(^h)  1 


(£.D 


= Ekw  = iit>;-6s-ik(v). 


Finally,  define  cn  : X -A  Prob(X)  by  c"(£)  = ||a"(£,  •) l|/i (V)-  Observe  first  that 
Kill, (A)  = Et  l<5({)|  = E£  !«;({, Oil., m = KIImaxi-)  = i.  Then, 

ll^-^lkiA)  = Elll<^')ll'.in-IK.(f.')llh(nl 
< E K<f’ ')H'.<n 

SGA- 

= IK-<.lk(Axn  = IK-^ll- 


Thus,  we  need  only  show  that  the  support  condition  holds.  To  this  end,  suppose  £ G 
supp(c^).  Then  ||4(£, -)lk(r)  > 0.  Since  supp(a^)  C p(supp(6^))  x V'  C p((BR{x))  x 
Y C B3R(x)  x Y,  we  conclude  that  £ G B3R(x).  m 
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The  following  lemma  allows  for  the  introduction  of  an  additional  parameter 
in  the  definition  of  the  functions  yielding  property  A. 

Lemma  5.2.2  Suppose  Z is  a metric  space  and  {am’;}TO,/  is  a family  of  functions 

am’1  : Z Prob(Z) 


such  that 


1.  for  every  pair  (m,/)  there  is  an  R = R(m,l)  > 0 such  that 


supp(a™’')  C Br(z), 


for  every  z £ Z;  and 


2.  for  every  rj  > 0.  and  for  every  D > 0 there  exists  a pair  (M,  L ) such  that 


sup 

d(z}w)<D 


for  all  m > M. 


Then,  Z h as  property  A. 


Proof:  We  propose  to  construct  a family  of  functions  an  : Z — > Prob(Z) 
such  that  for  every  n,  there  exists  an  R such  that  supp(a”)  C Br(z),  for  every 
z £ Z,  and  such  that  for  every  K > 0 and  every  e > 0 there  exists  an  N such  that 
sup{||a"  — a”  || i | d(z,w)  < K}  < e,  for  all  n > N. 

For  each  n > 0,  let  (Mn,  Ln)  denote  the  pair  from  (2)  for  r)  = h and  D — n. 
Define  the  family  an  : Z — > Prob(Z)  by  a”  = afIn'Ln . We  claim  that  this  family 
satisfies  the  hypotheses  for  property  A outlined  in  the  preceding  paragraph. 

First,  we  have 

Kill  = ^ KMI  = J2  = i, 

w£Z  w(EZ 
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as  a^n'Ln  G Prob(Z).  Thus,  a"  G Prob(Z). 

Next,  for  each  n take  R = R{Mn,Ln).  Then,  for  every  z G Z,  we  have 
supp(a")  = supp(a^n’in)  C BR(z). 

Finally,  let  c > 0 and  K > 0 be  given.  Take  N G Z + so  large  that  N > K 
and  R < e.  Then,  for  every  n > N, 


II  n n|| 

sup  ||az  - aw ||i 

d(z,vu)<K 


< 


sup  ||a”-a”||i 

d(z,w)<n 

sup  \\arfn'Ln  — a^n,Ln  ||i 

d(z,w)<n 


< 


l l 

n~J/< 


e. 


Thus,  the  family  {an}  yields  property  A for  Z.  ■ 


5.3  Groups  Acting  on  Finite  Dimensional  Spaces 

In  the  following  theorem  we  use  the  obvious  fact  that  if  X and  Y are  isometric 
metric  spaces,  then  A"  G A(R(n),  N(  A',  e))  if  and  only  if  V'  G A(R(n),  N( I\,  e)). 

The  following  theorem  is  the  analog  of  Theorem  3.2.1  for  property  A. 


Theorem  5.3.1  Let  F be  a finitely  generated  group  acting  on  the  metric  space  X by 
isometries.  Suppose  that  asdimX  < k and  that  for  every  d > 0,  kVh(xo)  has  property 
A.  Then,  T has  property  A. 

Proof:  Define  n : T — > X by  n(g)  = gx 0.  Let  S = 5'-1  be  a finite  set 
of  generators  for  T.  Let  A = max{d(x0. 5(x0))  | s G S}.  We  show  now  that  n is 
A-Lipschitz.  Since  the  metric  d.s  on  V is  induced  from  the  geodesic  metric  on  the 
Cayley  graph,  it  suffices  to  check  that  dx(n{g),  n{g'))  < A for  all  g,g'  G T with 
ds(g,g')  = 1.  Without  loss  of  generality  we  assume  that  g'  = gs , where  s G S.  Then 
dx{n(g),n(g'))  = dx(g{x0), gs{x0))  = dx(x0,s(x0))  < A. 

Let  L > 0 be  given  and  take  a cover  U — {Ui},  of  X with  Lebesgue  number 
L(U ) = L and  multiplicity  < k+ 1,  such  that  the  L-enlargement  V = {Vi}  of  U is  also 
a cover  of  multiplicity  k + 1.  To  see  that  this  can  be  done,  take  uniformly  bounded, 
3L-disjoint  families  Uq,  . . . ,Uk  whose  union  covers  A,  and  put  U = U fUi- 
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Next,  take  cl  > 0 sufficiently  large  and  xt  G X such  that  Vi  C Bd(xi),  for  each 
i.  Finally,  take  7 ,■  G F with  7tx0  = x*. 

We  have  W<*(x0)  = 7r_1(5d(x0)),  and  in~l(Bd(x0))  = 7r-1(ffd(7x0)).  Next, 
since  TT~1(Bd('yx0))  is  isometric  to  7r_1(5rf(xo)),  and  as  Wd(x0)  G A(R(n),  N(K,  c)), 
we  have  7r_1(5d(7,xo))  6 .4 ( /? ( ?? ) , jV(  A",  e)).  Since  7r_1(Vj)  C 7r-1( Bd(^tx0)),  by  Propo- 
sition 5.2.1,  we  conclude  that  each  7r  ~ 1 ( ly ) G A(3R(n),  N(K,  e)). 

Let  cn'L  : LF^xo)  ->  Prob(Wd(x0))  be  maps  giving  VFd(x0)  € A(R(n),  N(K,  e)). 
Thus,  we  can  take  maps  (7 z6n,L ) : 7T-1(Vi)  -»  Prob(7r_1(K))  yielding  property  A for 
the  7r_1(Vi)  in  such  a way  that  ||(7*6£’L)  - (7;6”;L)||i  < || cnx'L  - cnx',L ||i,  for  x and  x' 
in  7r_1(7j(/?d(xo))).  Extend  these  maps  to  Prob(T)  by  defining  (7 ib™'L)(h)  = 0 when- 
ever he  P \ 7T— 1 ( V; ) . For  notational  ease,  let  bl  denote  (7;6n,L),  when  n and  L are 
understood. 

Let  pu  : X — > N(U)  denote  the  canonical  projection  to  the  nerve  of  U in  1\{U). 
For  each  g G P,  let 

vu{*{g))  = t9iUi 

u,eu 

be  a presentation  of  the  image  of  gx 0 in  the  nerve  N(ll)  in  barycentric  coordinates. 
Thus,  for  each  g G P,  t?  > U,  for  all  Ut  G U,  and  t\  = 1.  Also,  since  U has 

multiplicity  < k + 1,  for  any  fixed  g G P,  at  most  k + 1 of  the  t9  are  nonzero.  Note, 
too  that  g 1— >■  Pu(n(g))  is  (A(2 k + 3)2/L)-Lipschitz,  by  Proposition  5.1.1. 

Define  an'L  : T ->  Prob(T)  by 

<''(*)  = E ‘‘Aw- 

u.eu 

We  claim  that  these  families  yield  property  A for  P. 

First,  we  compute: 

Khi.  = E klw\  = E 1 E ‘‘m)\  = E <?  'Em  = Ei*  = L 

her  her  geu,  geu,  her  geu, 

Next,  given  n and  L , take  if  so  that  supp(c^,L)  C BR(g)  for  every  g G Wd(x 0). 

Then,  supp(a",L)  C Utsupp(6j;)  C B3R(g)  for  each  g by  Proposition  5.2.1. 
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Finally,  let  e > 0 and  I\  > 0 be  given.  By  Lemma  5.2.2,  we  only  have  to 
prove  that  there  exists  a pair  (iV,  A)  such  that  if  n > N and  d(z,  w)  < A,  then 
|| a1'L  — tt^Hi  < e.  Choose  L A and  so  large  that  Xh C^'+3b  < e/2.  Next,  choose  N 
so  large  that  (k  + l)||c"’L  — c”,L ||i  < e/2,  if  n > N and  d(z,w ) < K in  n~l(Bd(xo)). 
Then,  if  d(z,w)  < I\  in  some  V then  we  also  have  ( k + 1 ) 1 1 6^  — b'w\\i  < e/2,  by 
Proposition  5.2.1. 

Now,  consider  any  z and  w in  T with  d(z,w)  < K.  In  the  nerve,  we  have 
2 = ^2  t\Ui  and  w — Next,  suppose  some  7r_1(Vi)  with  <2  > 0 fails  to  contain 

w.  Then,  as  2 € 7r _ 1 ( C/t ) , as  I\  < L and  as  d(z,w)  < I\\  w is  in  n~1(N[y(Ui))  = 
7r — 1 ( V 1 ) . Thus,  w is  in  all  V,  with  t\  > 0.  The  argument  is  symmetric  in  2 and  w,  so 

m = m. 

So,  we  have: 


® w 1 


< 


£ I £ mg)  - t?bUg) 

ger  u.eu 

< £ £ | mg)  - WM1 

ger  u.eu 

= ££  (**  - t?)Vz(g)  + trmg)  - bl(g)) 

ger  u.eu 

£ ££  M-trWM  + WWM-Km 

ser  u,£U 

= ££  l((’  - C)<-i(s)l  + ICW(j)  - *b(s))l 

U,£U  itrzl 

= £ |if  - Cll|i>'j|.  + £ I'rllli’i  - 6LII. 

u.eu  u.eu 

X ; \t*-tr\  + (k  + i)\\c:-L-cnu:L\U 

u.eu 

XK(2k  + 3)2 


< 


+ (k+l)||c^-Cl||1 


e e 

■‘C  — T — — e . 
2 2 


So,  supd^z  w^<K  || a 


n,L  nn'L  I 


1 < e.  Thus,  by  Lemma  5.2.2,  L has  property  A. 
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5.4  Union  Theorems  for  Property  A 

Recall  that  the  subsets  X and  Y of  the  metric  space  Z are  said  to  be  an 
excisive  pair  if  for  every  R > 0 there  is  an  S > 0 so  that 

BR(X)nBR(Y)cBs(XOY). 

In  Tu  [17]  it  is  shown  that  if  X and  Y are  an  excisive  pair  and  X and  Y both  have 
property  A,  then  X U V'  has  property  A.  In  this  section  we  show  that  property  A is 
preserved  by  all  finite  unions  and  certain  infinite  unions.  The  following  theorem  is 
analogous  to  Theorem  3.1.1. 

Theorem  5.4.1  Let  X = UaA'a  be  a metric  space  where  each  Xa  € A(R(n ),  N( A,  e)), 
for  some  fixed  R(n)  and  N(K,e)  independent  of  a.  Suppose  that  for  every  l > 0 there 
is  a Yi  C A",  with  property  A such  that  the  family  {Xa  \ Yf]  is  l-disjoint.  Then,  X 
has  property  A. 

Proof:  Since  each  Xa  € A(R(n),  N(I\\e))  we  can  take  £n,a  : Xa  \ Y7R, („)  — >• 
Prob(A'0  \ 1 7H(n) ) satisfying  property  A with  R = 3 R(n),  and  N = N(I\\t),  by 
Proposition  5.2.1.  For  ease  of  notation,  put  l = l(n)  = 7 R(n). 

Extend  each  so  that  it  is  defined  for  each  value  of  X by  setting  £"’Q(y)  = 0 
if  y is  not  in  Ara  \ V;.  Finally,  define  ^",Q  to  be  identically  zero  for  all  x not  in  Ah,  \ Y]. 

Since  the  family  {Xa  \ V-/}  is  /-disjoint,  we  may  define  £"  : A"  \ Y)  — > Prob(Af) 
by  setting  Q equal  to  the  unique  which  is  not  identically  zero.  Notice  that  since 
/ = 7R(n),  supp(£ba)  n supp(£”;Q  ) C £3/?(n)(z ) H B3R(n)(x')  = 0,  if  a ± a’. 

Continue  to  take  / = 7 R(n).  Then,  take  functions  r/n  : NfY'i)  — > Prob(  NfY])) 
satisfying  the  conditions  for  property  A.  Extend  these  functions  to  Prob(A')  as  before 
and  define  77"  = 0 if  x 0 NfY}).  Finally,  define 

, , d(z,X\N,(Y})) 

Y[Z)  d(z,Z\Nl(Y}))  + d(z,Yly 
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and  put  tlx(z)  = 1 — tlY(z).  Then,  the  functions  tl  are  both  1 / /-Lipschitz.  Indeed,  for 
ty.  we  have 

d(z,X\N,(Yt))  d(w,X\N,(Yi)) 


d(tlx(z)^lx{w)) 


d(z , X \ N,(Y,))  + d(z , Yt)  d{w , X \ fV/(Vi))  + d(ic,  Yt) 


< j|d(2,.Y\./v/(V5))-d(u;,.Y\yv/(y;))|  < 

Checking  the  condition  for  tlx  is  now  easy. 

Define  an  : X — » Prob(X)  by 

< = 4M?r  + 4w- 

We  now  check  the  property  A condition  for  this  family  of  maps. 
First,  for  a given  2 E .Y,  we  find  that 


i — 


■'*(*)£ + 4(*WII. 


= E 4MGM)  + 4MtfM 

w£X 

= 4MEff(”>  + 4M  E 

w(EX  w£X 

If  z E Yt,  then  tx(z)  = 0,  and  f"  = 0.  Then  //”  ^ 0,  and  iy(z)  = 1,  so 

4m  E sh  + 4w  E ’)”(»)  = i. 


w£X 


wEX 


The  situation  is  similar  if  z E X \ Nt(Yt).  Finally,  if  z E A rt(Yt)  \ Yt,  then 

4m  E ??(“)  + 4m  E "i’M  = 4m  + 4M  = i. 

A'  w£X 

Thus,  an  defines  a probability  measure. 

Next,  for  a given  n take  R — max{3 R(n),  R(r]n)}.  Then, 

supp(a")  = supp(£)  U supp(?£)  C B3R[n)(z)  U BR(vn)(z)  = Bn(z ), 


for  all  ^ E X. 
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Finally,  we  verify  the  last  claim.  To  this  end,  let  e > 0 and  K > 0 be  given. 
Notice  that  R(n)  — » oo  as  n — > oo,  so  we  can  take  N so  large  that  if  L = 7R(N), 
then  2 1\  / L < e/2,  and  if  n > N,  then  supd(z  u,)<A-  ||£"  — £,"||i  < e/4  for  all  2 and  w in 
X \ Yl,  and  supd{z  w)<K  ||t?”  - 77”  ||  1 < e/4  for  all  2 and  ic  in  NL{YL).  Then,  for  n > A, 
we  have,  for  d(z,w)  < K : 


a,  — a. 


- tyH< 


There  are  various  cases  to  consider  based  on  where  2 and  w lie.  If  both  of  2 and  w 
are  in  either  X \ Yl  or  Nl{Y ),  then  there  is  nothing  to  check.  Since  K < T,  it  is 
not  possible  that  2 and  w each  lie  in  one  of  Yl  and  A'  \ Nl{Yl)-  Suppose  then  that 
2 £ X \ Nl{Yl)  and  w X \ Nl(Yl ).  Then,  t%(z ) = 1 and  so  we  have: 

IK -o”  111  = llff-dWC-4WKIIi 

< iie-c+4w(c-oii. 

< r-ai.  + i4wi(iiai.  + Kii.) 

= r-ai.+ii(hw,ftH)(iiciii  + iiKiii) 

< iir-aii  + M^K/£)(iiaii  + iiKiii) 

< e/4  + 2K/ L < e. 


The  situation  is  similar  if  2 ^ Nl(Yl)  and  w £ AT ( Yl ) . 

Finally,  if  both  2 and  x are  in  Nl{Yl)  \ Yl , then 

IK  -<lli  = \\${*)Z-txW&  + $(*)v:-MvMh 

< (\ixiz)  - tx(w)\  + I ty(z)  - <yMI) 

< I\/  L + Kf  L + e/4  + e/4 

< 2I\/ L + e/2  < e. 
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So,  in  any  case, 

sup  ||a”  — a"  ||i  < c. 

d(z,iu)<K 

Thus,  X has  property  A.  ■ 

Corollary  5.4.2  If  X and  Y have  property  A,  then  X U Y has  property  A. 

Proof:  Take  the  family  {A'a}  consisting  of  the  sets  X and  Y.  For  each  l > 0, 
put  Yi  = Y If  X E A(Rx(n),  Nx(K,t))  and  Y E A(Ry(n),  Ny(I\\  e)),  then  X and 
Y are  both  in  A(R(n),  N(I\,e)),  where  R = max-fA*,  AT}  and  N — m&x{Nx,  Ny}. 
The  /-disjointness  of  the  family  {Xa  \ V;}  is  satisfied  trivially.  ■ 

5.5  Graphs  of  Groups 

We  now  apply  Theorems  5.3.1  and  5.4.1  to  groups  acting  on  trees  by  isometries 
to  provide  another  proof  of  a result  of  Tu  [17],  namely,  that  the  fundamental  group 
of  a graph  of  groups  with  each  stablizer  having  property  A also  has  property  A.  The 
following  lemma  is  analogous  to  Lemma  3.3.1. 

Lemma  5.5.1  If  a group  T acts  on  a tree  with  compact  quotient  and  finitely  generated 
stabilizers  each  with  property  A,  for  all  vertices  x,  then,  LFr(xo)  has  property  A 
for  all  R. 

Proof:  Consider  the  subset  K C F(G,Y)  of  all  words  whose  associated  path  c has 
i(c)  — Gp0.  This  set  acts  on  the  tree  by  left  multiplication,  and  the  fundamental 
group  is  a subset  of  K.  We  consider  the  A-stabilizer  Wp(P0)  of  the  fixed  vertex  as  a 
subset  of  A’,  and  show  that  this  set  has  property  A by  induction.  It  will  follow  then 
that  the  stabilizers  in  the  fundamental  group  will  also  have  property  A. 

We  proceed  by  induction.  The  base  case  is  clear  since  Wo  is  precisely  Gp0 
and  by  assumption.  Wq  has  property  A.  By  Proposition  2.6.1,  Wr  is  precisely  the 
set  of  all  words  in  A with  associated  path  c for  which  1(c)  < R.  Let  Hk  C K be  the 
set  of  elements  whose  paths  have  length  precisely  k.  Then,  in  the  above  notation. 
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Wr  = U k<RHk,  so  by  the  Finite  Union  Theorem  (5.4.2),  it  suffices  to  prove  that  Hk 
has  property  A for  all  k.  Since  Wq  and  H0  coincide,  we  proceed  to  the  induction  step 
on  Hk. 

Observe  that  Hk  C UyeEdgeY Hk-\yGt(y).  Since  Y was  assumed  to  be  a fi- 
nite graph,  this  is  a finite  union.  So,  by  the  Finite  Union  Theorem,  it  suffices  to 
show  that  Hk  0 Hk-\yGt(y)  has  property  .4,  for  some  fixed  y £ EdgeK  Let  Yr  = 
Hk-iyNr(cf>y(Gy)),  where  Nr(4>y(Gy))  is  the  r-neighborhood  of  4>y{Gy)  in  F(G,  Y). 
Now,  the  set  Vr  is  coarsely  equivalent  to  Hk-\y4>y(Gy ),  and  by  the  relations  on 
F(G,  V ),  this  set  is  Hii-i<py(Gy)y  = Hk-iy-  Finally,  Hk~iy  is  coarsely  equivalent  to 
Hk- 1,  which,  by  the  inductive  hypothesis,  has  property  .4.  Thus,  we  conclude  that  Yr 
has  property  A.  Consider  the  sets  xyGt(y j,  indexed  by  those  x £ Hk-\ , which  do  not 
end  with  an  element  of  4>y(Gy).  Notice  that  this  collection  does  cover  Hk  fl  Hk-\yGt(y) 
since  we  may  obtain  x4>y(a)yg  from  xy<f>y{a)g , which  is  of  the  required  form.  The  map 
Gi(y)  ^ xyGt( y)  is  an  isometry,  so  we  are  in  the  situation  of  the  infinite  union  theorem. 

To  apply  the  Infinite  Union  Theorem  (5.4.1),  we  need  only  show  that  the 
family  {Hk  Pi  Hk-iyGt(y)  \ Tr}  is  r-disjoint.  To  this  end,  let  x ^ x'  and  suppose  that 
2 and  z’  are  in  Gt(y)  \ Nr{<f)y(G  y)) . Consider  d(xyz,  x'yz')  = \\z~xy~lx~lx'yz'\\.  Write 
2 = 4>y(a)s , and  z'  = <f>y(a')s',  where  ||s||  and  || s'||  > r.  Then, 


u y 


-1  / /I 

.r  yz  | 


k xy~ 


lOy(a  1 ).r  xx'(j)y{a)ys'\\. 


Now,  a reduction  can  only  occur  in  the  middle,  and  if  (f>y(a~x)x~x x' 4>y(a')  is  not  in 
<l>y(Gy),  then 

\\z~xy~x x~x x'yz'\\  > ||6||  + ||s,||  > 2 r. 

So,  suppose  that  there  is  some  6 £ Gy  so  that  0S(6)  = (py{a~x)x~xx'4>y(a ').  Then, 
putting  c = ab(a')-1,  we  see  that  x'  = x</>y(c).  By  construction  x'  cannot  end  with  a 
nontrivial  element  of  </»5,  so  that  <fiy(c)  = e,  which  implies  x'  — x,  a contradiction. 
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We  conclude  that  the  families  are  r-disjoint,  and  therefore,  by  the  Infinite 
Union  Theorem,  Hk  has  property  .4  so  that  Wn  has  property  A for  every  R.  ■ 

In  view  of  the  Bass-Serre  structure  theorem  [16],  every  group  acting  without 
inversion  on  a tree  with  compact  quotient  is  a fundamental  group  of  a graph  of  groups. 
Combining  this  with  the  fact  that  asdirnT  = 1,  for  an  infinite  tree,  we  obtain  as  a 
consequence  of  Theorem  5.3.1  the  following  result  of  Jean-Louis  Tu: 

Theorem  5.5.2  Let  ( G,Y ) be  a finite  graph  of  groups  with  finitely  generated  vertex 
groups  with  Gv  having  property  A for  all  vertex  groups.  Then  for  any  vertex  v0  the 
fundamental  group  iri(G,  Y,  v0)  has  property  A. 

In  particular,  Amalgamated  free  products  and  HNN  extensions  of  groups  con- 
structed from  groups  with  property  A will  have  property  A. 

5.6  Complexes  of  Groups 

The  analog  of  Lemma  3.4.1  for  Property  A is  the  following.  The  proof  follows 
from  the  proof  of  Lemma  5.5.1. 

Lemma  5.6.1  Let G(y)  be  a developable  complex  of  groups.  Suppose  that  y a finite, 
connected  SCWOL,  that  the  local  groups  are  finitely  generated,  and  that  the  local 
groups  have  property  A.  Then,  the  R-stablizer  Wr(ctq)  for  some  base  vertex  <To  also 
has  property  A. 

Applying  the  Lemma,  we  obtain  the  following  generalization  of  Tu’s  theorem. 

Theorem  5.6.2  Let  G(y ) be  a developable  complex  of  groups  with  corresponding 
development  X and  fundamental  group  ir.  Suppose  that  asdim|W|  is  finite  and  that 
the  stabilizers  of  the  action  have  property  A.  Then,  n has  property  A. 


APPENDIX 

NOVIKOV  AND  RELATED  CONJECTURES 


For  completeness,  we  give  the  statements  of  the  Novikov  conjecture  as  well 
as  some  other  closely  related  conjectures.  The  purpose  of  this  appendix  is  to  give 
some  idea  about  the  conjectures.  It  is  not  intended  to  be  a technical  exposition  and 
many  of  the  details  will  be  omitted.  More  information  about  these  conjectures  can 
be  found  in  Roe  [15]  and  Ferry-Ranicki-Rosenberg  [10]. 

Let  f be  a discrete  group.  Let  BY  denote  the  classifying  space  /i(r,  1).  An 
element  x 6 H*(B T;  Q)  can  be  interpreted  as  a characteristic  class  lor  manifolds  wi  th 
fundamental  group  T.  If  M is  a manifold  with  = T,  then  one  can  find  a map 

u : M — y B F which  induces  an  isomorphism  of  the  fundamental  groups. 

In  1971  Hirzebruch  proved  his  famous  signature  theorem  which  expresses  the 
signature  a of  a closed  4/u-dimensional  manifold  M in  terms  of  characteristic  classes. 
For  oriented  manifolds  M,  the  class  x £ H*(BY ; Q)  defines  a rational  number  called 
the  higher  signature , denoted  signaturex(M,u).  This  number  is  homotopy  invariant 
if  whenever  / : V — >■  M is  an  orientation-preserving  homotopy  equivalence  of  closed 
oriented  manifolds,  and  u : M — » BY,  then  signaturex(M , U)  = signaturex(N,  uo /). 

Novikov  Conjecture  for  T.  The  higher  signatures  determined  by  Y are  all 
homotopy  invariant. 

Borel  Conjecture  for  L.  Every  homotopy  equivalence  / : N — > M of  closed 
aspherical  manifolds  with  ni(M)  = F is  homotopic  to  a homeonrorphism. 

It  can  be  shown  that  the  Borel  Conjecture  for  T implies  the  Novikov  Conjec- 
ture for  r. 
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The  principle  of  descent  refers  to  the  fact  that  an  analytic  version  of  the 
Novikov  Conjecture  follows  from  the  coarse  Baum-Connes  Conjecture.  For  com- 
pleteness, we  give  the  statements  of  these  conjectures.  More  information  including  a 
discussion  of  the  K-theory  of  C*-Algebras,  the  coarse  analog  of  K-homology  ( KX *) 
and  assembly  can  be  found  in  Roe  [15]. 

Coarse  Baum-Connes  Conjecture  If  .V  is  of  bounded  geometry  then  the 
coarse  assembly  map 

Too  : KX.(X)  -»  K.(C*{X)) 

is  an  isomorphism. 

Analytic  Novikov  Conjecture  Suppose  that  T is  a group  with  BY  a finite 
complex.  Then  the  assembly  map 

k.(bt)  ->  iu(c;r) 

is  injective.  (Here  C*r  denotes  the  reduced  C*- Algebra  of  the  group  T.) 
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